[자료구조] 추상자료형(ADT)

ADT(Abstract Data Type, 추상자료형)

- 구체적인 기능의 완성을 언급하지 않고 순수하게 기능이 무엇인지를 나열한것 

- 실제 자료를 내부적으로 어떻게 저장하고 처리하는지에 대한 것은 따지지 않고 이자료형을 이용할 때의 기능만 이야기하는 것

- 따라서 ADT에는 성능에 대한 평가를 하지 않는다

정의

An Abstract Data Type is data type that is organized in such a way that the specification of the objects and specification of the operation on the objects is separated from representation of objects and the implementation of operations.

해석

객체들에 대한 정의와 그 객체들을 이용한 연산에 대한 정의가 각각 자료형의 표현방식과 연산의 구현방식으로 부터 분리되도록

조직된 자료형을 추상자료형이라고 한다

적용(implementation)에 벗어나 추상적인 방식으로 정의하는 것

추상자료형의 필요성

- 구현자와 사용자를 분리해준다   

- 추상자료형에 대한 구현은 외부로 부터 숨겨져 정보은닉이 이루어진다

사용자는 추상자료형이 어떻게 구현되어 알 필요가 없다 추상자료형을 보고 목적에 맞게 가져다 사용하면 되는 것이다

구현자 입장에서는 구현을 위한 기능과 데이터 집합을 나열하는 것이다