추상자료형 (ADT) 란 무엇인가?

추상 자료형이 무엇인지에 대해 알아보자!

 

추상 자료형은 구체적인 기능의 완성 과정은 서술하지 않고 오로지 순수하게 기능이 무엇인지만 나열하는 것을 말한다.

추상 자료형은 다음과 같은 속성을 가지고 있다.

1. Characters - 내부속성

2. Operation - 추상 자료형 연산

 

계산기를 예를들어 설명하자면,

계산기에 버튼, 플라스틱테두리, 계산기화면, 등은 Character 이다. 

계산기에 연산자인 +, -, *, / 은 Operation 이다.

 

프로그래밍을 하면서 보통 머릿속에 변수를 만들고 이 변수들을 가지고 어떻게 연산해야할까 상상한다.

이는 ADT 정의를 하는 것이고, 구현은 ADT가 정의 된 이후에 구현 한다.