Abstract Data Type (ADT) V.S. Data Structure | 추상 자료형 vs 자료 구조형

Abstract Data Type과 Data Structure는 헷갈리지만 분명히 다른 것을 의미합니다. 

이번 포스트에서는 정확히 그 둘의 차이점에 대해서 알아보겠습니다. 

 

Abstract Data Type

Abstract, 즉 추상적 모델로 해당 자료형이 제공해야 할 연산(operations)과 그 의미(semantics)에만 집중합니다. 

메모리 배치, 알고리즘과 같은 내부 구현은 추상화(감춰짐)되고, 인터페이스와 동작 규격만 명시합니다. 

예를 들면 스택(Stack) ADT는 push, pop, top 등의 연산과 LIFO의 성질만 정의됩니다. 

 

 

Data Structure

ADT를 구현하기 위한 구체적 방법입니다. 

메모리 내 요소 저장 방식(배열, 연결 리스트 등)과 연산 알고리즘을 명시합니다.

예를 들어 스택 ADT를 Array로 구현하거나 Singly linked list로 구현할 수 있습니다. 

 

 

다시 설명하자면, Array라던가 singly linked list라던가 구현하는 구체적 방식이 자료 구조형에 해당하고, 해당 자료 구조형을 통해서 구현한 push, pop, top 등의 연산을 수행하고 LIFO의 성질을 가지는 Stack이 바로 ADT입니다. 

우리는 빠르고 효율적인 ADT를 구현하기 위해서 가장 효율적인 자료 구조형을 선택하고자 합니다. 

 

https://dzone.com/articles/data-structures-and-their-applications