자료구조
자료구조?
선형 자료구조
자료에 순서가 있다.
- 자연스럽게 읽는 순서가 있다.
- 배열(Array)
- 연결리스트(Linked List)
- 스택(Stack), 큐(Queue), 데크(Deque)
- 해시 테이블(Hash Table)
비선형 자료구조
자료에 순서가 없다. 단순히 자료를 한번 순회하는 경우에도 방법론이 필요하다.
- 트리
- 그래프
- 힙/ 우선순위 큐
- 트라이
추상 자료형 (Abstract Data Type)
자료 형태와 자료에 대한 연산을 정의한 것