[3.29] Data Structure

정의

• 데이터를 효율적으로 액세스하고 조작할 수 있도록 데이터의 구조를 만들어 저장하고 관리하는 것.

 

추상 자료형 (Abstract Data Type, ADT)

• 자료구조를 추상화한 것.
• 구현을 생각하지 않고 무슨 기능이 있는지만 생각함.
• ex) Stack 자료구조는 push, pop과같은 기능들만 알고있으면 된다. 그 안이 어떻게 구현되어 있는지는 궁금하지않다.

Data Structure와 Abstract Data Type의 차이

- 구현의 차이

 

구분	자료구조 이름
선형 (자료들이 일직선상으로 나열되어있음)	배열로 구현된 모든 자료구조, Linked List로 구현된 모든 자료구조
비선형 (일직선으로 나열되어있지 않음)	Tree, Graph 등등