추상 자료형 Abstarct Data Type

ADT란

- 순수하게 기능이 무엇인지 나열한 것

 

예) 자판기의 ADT

 

동전의 삽입

상품 선택

상품 제공

거스름돈 추출

 

정리해보면

 

이와같이 원리와 기능의 완성과정을 언급하지 않고 순수하게 사용자 관점에서 기능이 무엇인지 나열한 것

 

실제 코드 예시

 

int PutMoney (int coinNum, int billNum)

- 인자로 coinNum과 billNum 전달

- 넣은 만큼 지불한 돈 증가

 

# 자료 구조를 구현 할 때의 과정 순서

 

1. 자료구조의 ADT 정의

2. ADT를 근거로 해당 자료구조를 활용하는 main 함수 정의

3. ADT를 근거로 리스트를 구현

 

ADT가 무엇인지 간단히 정리하여 보았다. 정확히 어떠한 개념인지 아직까지는 크게 와닿지는 않지만, 자료구조를 학습하면서 동시에 ADT 계속 정의함으로 학습을 이어나가겠다.