- 효율적으로 저장할 수 있고 관리할 수 있는지에 대한 결정
- 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타냄
- 배열의 참조 성능은 좋지만, 데이터의 삽입, 삭제의 성능은 좋지 않음
Linear (선형) vs non-Linear (비선형)?
선형구조 : Array(배열), List(리스트), Linked List(연결 리스트), Dynamic Array(동적 배열), Stack(스택), Queue(큐), Dequeue(데크)
비선형 구조 : Heap, Hash Table, HashSet