| # | 용어 | 핵심 |
|---|---|---|
| 1 | 자료구조/선비 | 그릇 · 선형/비선형 |
| 2 | Big-O/빅쓰리 | O(1)·O(log n)·O(n) |
| 3 | 배열 | 인덱스 O(1)·삽입 O(n) |
| 4 | 연결 리스트/단이원 | 노드+포인터·단·이·원 |
| 5 | 스택(LIFO) | 접시·push/pop·top |
| 6 | 큐(FIFO) | 줄·enq/deq·front·rear |
| 7 | 접줄 | 스택=접시·큐=줄 |
| # | 용어 | 핵심 |
|---|---|---|
| 8 | 원형 큐/데크 | 순환 / 양방향 |
| 9 | 트리 | 비선형·계층·사이클X |
| 10 | 루트·부모·자식·잎 | 위치 용어 |
| 11 | 차수·레벨·높이 | 차수=최댓값 |
| 12 | 이진 트리 3종 | 정·완전·편향 |
| 13 | 전중후 | Pre·In·Post |
| 14 | 수식 트리 | 전위·중위·후위 표기 |