[c++] 자료구조와 ADT

자료구조(Data Structure)란?

자료구조란, 데이터의 효율적 접근을 위해서 조직되는 자료 저장 구조.

실제 구현체로 ADT에서 정의된 동작을 실제로 구현한다.

 

ADT(Abstract Data Type,추상 데이터 타입)이란?

어떤 자료형이나 자료구조를 구현할때, ADT는 그에 대한 설계도. 핵심적인 부분과 기능만을 표시.

각 자료구조가 따라할 연산 과정이 추상적으로 정의된 것이기 때문에 실제로 어떻게 구현해야하는지에 관한 내용은 언급하지 않는다.

무엇(what)인지는 정의하나, 어떻게(how) 구현하는 지는 정의하지 않는다.

즉, 개념적으로 어떤 동작이 있는지만 정의한다.

 

Data Structure	Abstract Data Type
List	Dynamic Array, Linked List
Queue	Queue based on linked List / Array / Stack
Stack	Stack
Map	Tree, Hash