토픽 68 / 76·비교표
## Part 1: 자료구조 기초
선형 vs 비선형 vs 해시 구조
| 항목 | 선형 구조 | 비선형 구조 | 해시 구조 |
|---|---|---|---|
| 정의 | 순차적 데이터 배열 | 계층/관계 데이터 | 키-값 쌍 |
| 접근 | 순차 접근 | 계층/관계 탐색 | O(1) 직접 접근 |
| 예시 | 배열, 리스트, 스택, 큐 | 트리, 그래프, 힙 | 해시 테이블 |
| 적용 | 순차 처리, 버퍼 | 계층 검색, 네트워크 | 캐시, 인덱스 |
ADT vs 자료구조
| 항목 | ADT (추상 자료형) | 자료구조 |
|---|---|---|
| 수준 | 개념/인터페이스 | 구현/메모리 배치 |
| 정의 | 연산만 명세 (what) | 실제 구현 (how) |
| 독립성 | 구현 독립적 | 언어/환경 종속 |
| 예시 | Stack ADT (push/pop) | 배열 스택, 연결 리스트 스택 |