파이썬으로 배우는 자료구조

CHAPTER 01 자료구조 개요
1.1 소프트웨어와 자료구조 2
1.2 소프트웨어 개발 주기 4
1.3 알고리즘의 정의 6
1.4 추상 자료형 10
1.5 프로그램 성능 평가 12
연습 문제 20

CHAPTER 02 파이썬 자료구조
2.1 파이썬의 특징 26
2.2 파이썬의 자료형 28
2.3 파이썬의 변수 31
2.4 리스트 40
2.5 집합과 딕셔너리 46
연습 문제 51
실습 문제 53


CHAPTER 03 재귀 호출
3.1 재귀 호출의 개념 58
3.2 이진 탐색 61
3.3 피보나치 수열 64
3.4 하노이 타워 68
3.5 미로 탈출 71
3.6 N-Queens 문제 [고급] 74
연습 문제 81
실습 문제 83
CHAPTER 04 스택과 큐
4.1 스택 86
4.2 선형 큐 89
4.3 순환 큐 92
4.4 순환 데크 95
4.5 수식 표현과 평가 99
연습 문제 111
실습 문제 115

CHAPTER 05 연결 리스트
5.1 연결 리스트 개요 118
5.2 단일 연결 리스트 119
5.3 연결 리스트 연산 128
5.4 순환 연결 리스트 132
5.5 이중 연결 리스트 138
연습 문제 146
실습 문제 147


CHAPTER 06 이진 트리
6.1 이진 트리의 정의 152
6.2 이진 트리의 용어 153
6.3 이진 트리의 표현 160
6.4 이진 트리의 탐색 163
6.5 허프만 코딩 트리 [고급] 171
연습 문제 177
실습 문제 180

CHAPTER 07 최대 힙
7.1 최대 최소 힙 182
7.2 우선 순위 큐 188
7.3 힙 정렬 189
연습 문제 195
실습 문제 196
CHAPTER 08 정렬 알고리즘
8.1 정렬의 종류 200
8.2 선택 정렬 201
8.3 버블 정렬 204
8.4 삽입 정렬 206
8.5 쉘 정렬 [고급] 208
8.6 퀵 정렬 211
8.7 합병 정렬 215
연습 문제 219
실습 문제 221


CHAPTER 09 그래프
9.1 그래프의 개념 224
9.2 그래프의 용어 226
9.3 그래프의 표현 232
9.4 그래프의 탐색 239
9.5 최소 비용 신장 트리 245
연습 문제 254
실습 문제 258

CHAPTER 10 최단 경로와 작업 네트워크
10.1 최단 경로 탐색 260
10.2 플로이드-와샬 알고리즘 [고급] 267
10.3 작업 네트워크와 위상 정렬 270
10.4 간선 작업 네트워크 272
연습 문제 275

CHAPTER 11 탐색과 해싱
11.1 순차 탐색 278
11.2 이진 탐색 279
11.3 보간 탐색 281
11.4 해싱 283
11.5 오버플로우 처리 288
11.6 확장 해싱 [고급] 296
연습 문제 299

CHAPTER 12 탐색 트리
12.1 이진 탐색 트리 304
12.2 균형 이진 탐색 트리 [고급] 311
12.3 B-트리 [고급] 319
연습 문제 327
실습 문제 329

찾아보기 331

유석종