Linear vs Non-linear

Created : July 12, 2019

Linear(선형) 자료구조

: 데이터 요소가 순차적으로 배열되는 자료구조. 단일 레벨로 구성되어 한번에 탐색이 가능하며, 구현하기도 쉬움.

  1. Array
  2. Linked List
  3. Stack
  4. Queue
  5. Deque
  6. Hash Table

Non-linear(비선형) 자료구조

: 데이터 요소가 순차적 or 선형으로 배열되지 않는 자료구조. 멀티 레벨로 구성되어 탐색이 복잡하고 구현하기가 번잡하지만, 메모리를 좀 더 효율적으로 활용가능함.

  1. Graph
  2. 최단 경로 문제
  3. Tree
  4. Heap
  5. Trie