추상 데이터 타입

//데이터 타입//

- 데이터의 집합과 연산의 집합을 말한다.

(예) int 데이터 타입

데이터 : {... , -2, -1 ,0 ,1 , 2 , ...}

연산 : +, -, /, *, %

//추상 데이터 타입//

- 데이터 타입을 추상적(수학적)으로 정의 한 것을 말한다.

-데이터나 연산이 무엇인가는 정의 되지만 데이터나 연산을 어떻게 컴퓨터 상에서 구현 할 것인지는 정의 되지 않는다.

-객체 : 추상 데이터 타입에 속하는 객체가 정의된다.

-연산 : 객체들 사이의 연산이 정의 된다. 이 연산은 추상 데이터 타입과 외부를 연결하는 인터페이스의 역할을 한다. 

//추상 자료형(ADT)//

인터페이스와 구현을 분리하여 추상화 계층을 둔 것이다.

객체 지향의 클래스(Class)또는 사용설명서와 유사하다. 기능의 구현 부분을 나타내지 않고, 데이터의 형태와 그 데이터의 연산들을 정의 한 것을 추상 자료형이라고 한다. 

자료구조는 추상 자료형이 정의한 연산들을 구현한 구현체를 가리킨다. 즉, 추상 자료형은 구현을 명시하고 있지 않다는 점에서 자료구조와 다른다.

[참고]

 인터 페이스 

서로 다른 두 개의 시스템, 장치 사이에서 정보나 신호를 주고받는 경우의 접점이나 경계면이다. 즉, 사용자가 기기를 쉽게 동작시키는데 도움을 주는 시스템을 의미한다.