DS abstract data type 추상자료형이란? (C)
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