LINEAR vs NON-LINEAR
자료구조 세계의 양반은 두 분 — 선비
| 분류 | 정의 | 대표 | 비유 |
|---|
| 선형 (Linear) |
일렬 배치 — 앞·뒤 관계만 존재 |
배열 · 연결 리스트 · 스택 · 큐 |
마트 계산대 줄 |
| 비선형 (Non-linear) |
여러 갈래 분기 — 계층·연결 관계 |
트리 · 그래프 |
가계도 · 노선도 |
암기팁
선비 — 선형 / 비선형, 양반은 두 분
함정
트리는 선형이다
트리는 비선형 — 계층 분기 구조 (100% 함정)
함정
큐는 비선형이다
큐는 선형 — 일렬 입출구 구조 (100% 함정)
시험 포인트
분류 문제는 거의 매번 등장 — '선비' 한 번이면 즉답.
오늘 다루는 트리 외 그래프·해시·힙은 다음 단원에서 이어집니다.