핵심 3덩어리 — 선비 + 접줄·단이원 + 전중후

선형(배열·연결리스트·스택·큐) / 비선형(트리·그래프) · 시간복잡도 Big-O 빅쓰리 = O(1)·O(log n)·O(n) · 배열 = 접근 강자 O(1) · 연결 리스트 = 삽입·삭제 강자 O(1)

스택(LIFO·접시·push/pop·top 입출구 1개) / 큐(FIFO·줄·enqueue/dequeue·front·rear) / 연결 리스트 3종 = 단순·이중·원형

비선형·계층·사이클 없음 · 루트·부모·자식·잎·차수·레벨·높이 · 이진 트리 3종 = 정·완전·편향 · 운행법 전위(Pre·루트 먼저)·중위(In)·후위(Post·루트 나중)