추상 자료형: Abstract Data Type

컴퓨터 공학에서의 추상 자료형(Abstract Data Type)

ADT라고도 불리는 이것은 컴퓨터 공학에서 흔히 등장하는 용어이다. 그런데 이 용어는 등장하는 영역에 따라서 의미상 약간의 차이가 있는 것처럼 느껴질 수 있다. 실제 의미에서 조금 확장된 개념으로 사용되기도 하기 때문이다. 하지만 실제로 차이를 보이는 것은 아니다. 

추상 자료형이란?

"구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것" 이것을 추상 자료형 또는 ADT라 한다.

'자료형'의 정의에 '기능' 혹은 '연산'과 관련된 내용을 명시할 수 있다. 따라서 추상 자료형이라 하여 그것에 기능 혹은 연산과 관련된 내용을 명시할 수 없다는 생각은 버려야 한다.

※ 추상 자료형을 명시하는데 있어 특정 언어에 의존적이지 않게 별도의 표기법을 활용하는 것이 좋지만 꼭 그래야 하는 것은 아니다. 명시해야 할 정보인 '기능'을 충분히 묘사하고 있다면 그 방법도 괜찮다.

# 리스트 자료구조의 학습 순서

1. 리스트 자료구조의 ADT를 정의한다.

2. ADT를 근거로 리스트 자료구조를 활용하는 main 함수를 정의한다.

3. ADT를 근거로 리스트를 구현한다.