ADT (Abstract Data Type)

Data : 처리의 대상이 되는 모든것.

Data Type : 데이터의 집합과 이러한 데이터에 적용할 수 있는 연산의 집합

ex) C언어 int Data Type

int 데이터 타입	- Data : {..., -1, 0, 1, ...}
		- Operation : {+, -, /, %, *}

Data Structure : ADT를 프로그래밍 언어로 구현한 것.

Abstract Data Type

데이터 타입의 정의가 그 데이터 타입의 구현으로부터 분리된 것을 말한다.

• 새로운 데이터 타입을 추상적으로 정의한 것이다.
• 기능의 구현 부분을 나타내지 않고 순수한 기능이 무엇인지 나열한 것.
• 구현 방법을 명시하고 있지 않다는 점에서 자료 구조(Data Structure)와는 다르다. 즉, 구체적인 기능의 완성 과정은 서술하지 않고 기능이 무엇인지 나열만 하는 것을 의미한다.
• 인터페이스와 구현을 분리하여 추상화 계층을 둔 것이다.
• 어떤 연산이 있는지만 보여주고, 어떻게 구성되는지, 구현되는지에 대해서는 관심이 없다.

추상화(Abstraction)

복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념 또는 기능을 간추려 내는 것을 말한다.

정보은닉(information hiding) -> 추상 데이터 타입 (ADT)