DS abstract data type 추상자료형이란? (C)

less than 1 minute read

ADT : abstract data type

An abstract data type(ADT) is a data type that is organized in such a way that the specification of the objects and the specification of the operations on the objects is separated from the representation of the objects and the implementation of the operations.

추상자료형(ADT)란 자료과 자료에 대한 연산들을 모아놓은 것인데, 구현 방법이나 적용 방법 등은 명시하지 않고 추상적으로 표현한다.

예를 들어 전기 밥솥을 ADT에 비유한다면, 그 속에 들어가는 밥 (자료)과 밥솥에 있는 취사 버튼, 남은 시간을 표시하는 디스플레이에 어떤 내용이 표시되어야 하는 지(관련 연산)를 명기한 것이다.

ADT NaturalNumber is

objects: an ordered subrange of the integers starting at zero and ending at the maximum integer (INT_MAX) on the computer

functions:

​ NaturalNumber Zero() ::= 0

​ Boolean IsZero(x) ::= if (x) return FALSE

​ else return TRUE

​ Boolean Equal(x,y) ::= if (x==y) return TRUE

​ else return FALSE


참고

Comments