선형 구조(Linear Structure)
데이터 요소들을 순차적으로 나열시킨 형태이며, 데이터간에 순서가 있고 논리적으로 연결되어있는 구조이다.
대표적으로 Array, LinkedList, Queue, Stack, Deque이 있다.
비선형 구조(Non-Linear)
데이터 요소가 일렬로 배치되지 않은 자료구조로 데이터가 계층적으로 구성된 경우 사용된다.
대표적으로 Tree와 Graph가 있다.
'면접 대비 > 자료구조' 카테고리의 다른 글
| [자료구조] 스택(Stack)과 큐(Queue) (0) | 2025.02.21 |
|---|---|
| [자료구조] Array(배열)와 LinkedList (0) | 2025.02.21 |