추상 데이터 타입

데이터(data)란?

프로그램에서 데이터란 처리의 대상이 되는 모든 것을 말한다. 정수, 실수, 문자열 또는 여러 가지 타입이 합쳐진 것일 수도 있다.

데이터 타입

데이터의 집합과 이러한 데이터에 적용할 수 있는 연산의 집합을 말한다.

• ex) c언어에서 int 데이터 타입은
  • 데이터 : {..., -2, -1, 0, 1, 2, ...}
  • 연산 : {+, -, *, /, %}

추상 데이터 타입

새로운 데이터 타입을 추상적(/수학적, abstract)으로 정의한 것이다.

자료구조란 이런 추상 데이터 타입을 프로그래밍 언어로 구현한 것이다.

추상 데이터 타입의 정의(명세)

• 데이터 타입에 속하는 데이터 객체의 정의. 집합의 개념을 사용하여 정의한다.
• 연산을 정의 → 연산의 이름, 매개변수, 연산의 결과, 수행하는 기능 등

추상 데이터 타입의 구현

• 세부사항이 아닌 인터페이스만 사용하기 때문에, 구현은 이후에 변경될 수 있다.
  → 정보은닉
• 전체 프로그램을 변경 가능성이 있는 구현의 세부 사항으로 부터 보호하는 것이다.
• 구현으로부터 명세의 분리가 추상 데이터 타입의 중심 아이디어이다.

특성

• 유저는 ADT가 제공하는 연산만 사용할 수 있다.
• 유저는 ADT가 제공하는 연산의 명세를 이해해야 한다. → 어떻게 사용하는지를 알아야 한다.
• 유저는 ADT 내부의 데이터에 직접 접근할 수 없다. 내부의 데이터를 보호 → 캡슐화
• 유저는 데이터가 어떻게 저장되는지는 모르더라도 사용은 가능하다
• 다른 사람이 ADT의 구현을 변경하더라도 인터페이스가 변경되지 않았으면 유저는 같은 방식으로 ADT를 사용 가능하다.

ADT는 객체지향 프로그램 언어에 많은 영향을 주었다.

Reference

• <C언어로 쉽게 풀어쓴 자료 구조 2판> 생능출판, 천인국, 공용해, 하상호 2014, p.17 ~ 20