ADT(abstract data type)

추상 자료형

 

지갑의 기능

 

1카드를 삽입 

2카드를 빼냄

3동전의 삽입

4동전을 빼냄

5지폐의 삽입

6지폐를 빼냄

 

위에는 지갑의 기능들이 나열되어있다. 하지만 기능이 어떠한 과정을 거쳐서 완성되는지는 언급하지 않고 있다.

예를 들어 동전의 삽입과정을 다음과 같다

 

"지갑을 열고 동전 주머니를 찾아 동전 주머니의 지퍼를 내린다 ,그리고 동전 주머니에 동전을 넣는다 . 이어서 동전 주머니의 지퍼를 올린 다음 마지막으로 지갑을 닫는다"

 

우리에게 너무나도 익숙한 것이 지갑이라 별도의 과정이 존재하지 않는 것 같지만 돌이켜 보면 여러 과정을 거쳐서 카드나 지폐의 삽입이 이뤄짐을 알 수 있다. 즉 위에 정리해 놓은 것은 ' 지갑이 제공하는 기능들' 이다 이렇듯 ' 구쳐적인 기능의 완성과정을 언급하지 않고 순수하게 기능이 무엇인지 나열한 것'을 가리켜 '추상 자료형' 또는 간단히 ADT라고 한다

 

코드로 ADT를 구현해보자.

 

int takeoutcoin(wallet *pw,int coinnum)
 - 첫번째 매개변수의 지갑에서 동전을 꺼낸다
 - 두번째 매개변수의 갯수만큼 동전을 꺼낸다
 

이와같이 우리가 구현할 자료구조의 기능을 정리하여 나열한 것이 ADT이다