[자료구조] 선형 구조(Linear Structure)와 비선형 구조(Non-Linear)

선형 구조(Linear Structure)

데이터 요소들을 순차적으로 나열시킨 형태이며, 데이터간에 순서가 있고 논리적으로 연결되어있는 구조이다.
대표적으로 Array, LinkedList, Queue, Stack, Deque이 있다.

 

비선형 구조(Non-Linear)

 

데이터 요소가 일렬로 배치되지 않은 자료구조로 데이터가 계층적으로 구성된 경우 사용된다.

대표적으로 Tree와 Graph가 있다.