자료구조에는 크게 선형과 비선형 자료구조로 나뉜다.
- 선형 자료구조(Linear)
- 데이터 요소가 순차적으로 배열되는 자료구조
- 한번에 탐색이 가능하다--> 탐색이 간단하고 구현하기 쉽다
- 배열, 연결리스트, 스택, 큐 데크, 우선순위 큐, 해시테이블
- 비선형 자료구조(non-linear)
- 데이터 요소가 순차적으로 또는 선형으로 배열되지 않는 자료구조
- 멀티레벨로 구성된다--> 탐색이 복잡하고 구현하기 번잡하다
- 메모리를 효율적으로 활용 가능하다.
- 그래프, 트리, 힙(최단경로 문제, 트라이)