Unity/자료구조
[3.29] Data Structure
ljw4104
2021. 3. 29. 14:42
정의
- 데이터를 효율적으로 액세스하고 조작할 수 있도록 데이터의 구조를 만들어 저장하고 관리하는 것.
추상 자료형 (Abstract Data Type, ADT)
- 자료구조를 추상화한 것.
- 구현을 생각하지 않고 무슨 기능이 있는지만 생각함.
- ex) Stack 자료구조는 push, pop과같은 기능들만 알고있으면 된다. 그 안이 어떻게 구현되어 있는지는 궁금하지않다.
Data Structure와 Abstract Data Type의 차이
- 구현의 차이
구분 | 자료구조 이름 |
선형 (자료들이 일직선상으로 나열되어있음) | 배열로 구현된 모든 자료구조, Linked List로 구현된 모든 자료구조 |
비선형 (일직선으로 나열되어있지 않음) | Tree, Graph 등등 |