C++/자료구조 알고리즘
추상 자료형 Abstarct Data Type
ADT란 - 순수하게 기능이 무엇인지 나열한 것 예) 자판기의 ADT 동전의 삽입 상품 선택 상품 제공 거스름돈 추출 정리해보면 이와같이 원리와 기능의 완성과정을 언급하지 않고 순수하게 사용자 관점에서 기능이 무엇인지 나열한 것 실제 코드 예시 int PutMoney (int coinNum, int billNum) - 인자로 coinNum과 billNum 전달 - 넣은 만큼 지불한 돈 증가 # 자료 구조를 구현 할 때의 과정 순서 1. 자료구조의 ADT 정의 2. ADT를 근거로 해당 자료구조를 활용하는 main 함수 정의 3. ADT를 근거로 리스트를 구현 ADT가 무엇인지 간단히 정리하여 보았다. 정확히 어떠한 개념인지 아직까지는 크게 와닿지는 않지만, 자료구조를 학습하면서 동시에 ADT 계속 정의함..
2023. 10. 16. 21:36