[추상 자료형] 추상 자료형(Abstract Data Type)

[추상 자료형] 추상 자료형(Abstract Data Type)

추상 자료형(Abstract Data Type)

기능의 구현 부분을 나타내지 않고 순수한 기능이 무엇인지 나열한 것을 추상 자료형이라고 한다.

예를 들면, 사용 설명서와 같다. 선풍기의 사용 설명서를 본다고 가정하자. 사용 설명서에는 정지, 미풍, 약풍, 강풍, 회전, 타이머등의 기능 설명과 사용 방법이 나와있다. 하지만 버튼을 눌렀을 때 선풍기 내부회로에서 어떤 일이 발생하는지에 대해서는 전혀 나와있지 않다. 추상 자료형은 선풍기의 사용 설명서와 같이 기능과 사용 방법을 정의한 것이다.

추상 자료형의 필요성

추상 자료형은 구현자와 사용자를 분리해 준다. 라이브러리를 가져다 쓰거나 내장 함수를 사용하는 것도 추상 자료형이 정의되어 있기 때문이다. 또한 추상 자료형에 대한 구현은 외부로 부터 숨겨져 정보 은닉(Information Hiding)이 이루어지게 된다.

추상 자료형 정의

무선 마우스의 추상 자료형을 정의해 본다면,

ADT of Wireless Mouse

- Data

: Power, LeftButton, RightButton    전원, 왼쪽버튼, 오른쪽버튼

- Operation

: PowerOn()                        전원 On

: PowerOff()                       전원 Off

: LeftButtonClick()                 왼쪽 버튼 클릭

: RightButtonClick()                 오른쪽 버튼 클릭

C의 헤더 파일에 구현한다면,

typedef struct{
    int power;
    int leftButton;
    int rightButton;
} WirelessMouse;
 
void PowerOn();
void PowerOff();
void LeftButtonClick();
void RightButtonClick();