추상 자료형 Abstarct Data Type
ADT란 - 순수하게 기능이 무엇인지 나열한 것 예) 자판기의 ADT 동전의 삽입 상품 선택 상품 제공 거스름돈 추출 정리해보면 이와같이 원리와 기능의 완성과정을 언급하지 않고 순수하게 사용자 관점에서 기능이 무엇인지 나열한 것 실제 코드 예시 int PutMoney (int coinNum, int billNum) - 인자로 coinNum과 billNum 전달 - 넣은 만큼 지불한 돈 증가 # 자료 구조를 구현 할 때의 과정 순서 1. 자료구조의 ADT 정의 2. ADT를 근거로 해당 자료구조를 활용하는 main 함수 정의 3. ADT를 근거로 리스트를 구현 ADT가 무엇인지 간단히 정리하여 보았다. 정확히 어떠한 개념인지 아직까지는 크게 와닿지는 않지만, 자료구조를 학습하면서 동시에 ADT 계속 정의함..
C++/자료구조 알고리즘
2023. 10. 16. 21:36
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 그래프 탐색
- 프론트엔드
- 메모리
- 파일 내용 찾기 프로그램
- dfs
- 가중치 그래프
- JSON
- 함수
- 재귀
- 백준
- javascript
- deque
- 시뮬레이션
- 파이썬
- C++
- 자료구조
- 그래프
- Bottom-up
- 브루트포스
- 변수
- 골드5
- dp
- 그래프 순회
- os모듈
- 힙
- 완전탐색
- 다익스트라
- BFS
- 덱
- 알고리즘
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
글 보관함