파이썬으로 배우는 자료구조 프로그래밍

CHAPTER 01 자료구조 개요
1.1 소프트웨어와 자료구조 2
1.2 소프트웨어 개발 주기 3
1.3 알고리즘의 정의 5
[예제] 피보나치 수열 6
[예제] 소수 찾기 7
1.4 추상 자료형 9
[예제] 분수 연산과 출력 9
1.5 프로그램 성능 평가 11
[예제] 빅 오 시간 복잡도 14
[예제] 빅 오 시간 복잡도 15
[예제] 빅 오메가 시간 복잡도 15
[예제] 빅 쎄타 시간 복잡도 16

CHAPTER 02 파이썬 자료구조
2.1 파이썬의 특징 24
2.2 파이썬의 자료형 26
[예제] 자료형의 종류 26
[예제] 팩토리얼 계산 28
2.3 파이썬의 변수 29
[예제] 주사위 던지기 33
2.4 리스트 37
[예제] 볼링 점수 계산 40
2.5 집합과 딕셔너리 43
[예제] 단어 출현 빈도 46

CHAPTER 03 재귀 호출
3.1 재귀 호출의 개념 54
[예제] 재귀문 팩토리얼 54
[예제] 최대 공약수 구하기 56
3.2 이진 탐색 57
3.3 피보나치 수열 60
3.4 하노이 타워 64
3.5 미로 탈출 67
3.6 N-Queens 문제 고급 70

CHAPTER 04 스택과 큐
4.1 스택 80
4.2 선형 큐 83
4.3 순환 큐 86
4.4 순환 데크 89
4.5 수식 표현과 평가 92
[예제] 중위 수식을 후위 수식으로 변환 97

CHAPTER 05 연결 리스트
5.1 연결 리스트 개요 110
5.2 단일 연결 리스트 111
5.3 연결 리스트 연산 120
5.4 순환 연결 리스트 124
5.5 이중 연결 리스트 129

CHAPTER 06 이진 트리
6.1 이진 트리의 정의 140
[예제] 허프만 코딩 트리 140
6.2 이진 트리의 용어 143
[예제] 이진 트리 높이와 깊이 144
[예제] 트리 노드의 높이와 깊이 계산하기 고급 145
[예제] 포화 이진 트리 149
6.3 이진 트리의 표현 150
[예제] 허프만 코딩 트리 구현 고급 153
6.4 이진 트리의 탐색 156

CHAPTER 07 최대 힙
7.1 최대 최소 힙 170
7.2 우선 순위 큐 175
7.3 힙 정렬 177
[예제] 힙 정렬1 178
[예제] 힙 정렬2 180

CHAPTER 08 정렬
8.1 정렬의 종류 186
8.2 선택 정렬 187
[예제] 최솟값 우선 선택 정렬 187
[예제] 최댓값 우선 선택 정렬 189
8.3 버블 정렬 190
[예제] 버블 정렬 190
8.4 삽입 정렬 192
[예제] 삽입 정렬 192
8.5 쉘 정렬 고급 194
[예제] 쉘 정렬 194
8.6 퀵 정렬 197
[예제] 퀵 정렬 198
8.7 합병 정렬 201

CHAPTER 09 그래프
9.1 그래프의 개념 208
9.2 그래프의 용어 209
9.3 그래프의 표현 214
9.4 그래프의 탐색 221
[예제] 깊이 우선 탐색 222
[예제] 너비 우선 탐색 224
9.5 최소 비용 신장 트리 227
[예제] 최소 비용 신장 트리 (Kruskal의 방법) 228
[예제] 최소 비용 신장 트리 (Prim의 방법) 229
[예제] 최소 비용 신장 트리 (Sollin의 방법) 230
[예제] 최소 비용 신장 트리 (Kruskal의 방법 구현) 고급 231

CHAPTER 10 최단 경로와 작업네트워크
10.1 최단 경로 탐색 242
10.2 플로이드-와샬 알고리즘 249
[예제] 이행적 폐쇄 행렬 251
[예제] 반사 이행적 폐쇄 행렬 251
10.3 작업 네트워크와 위상정렬 252
[예제] 위상 정렬 253
10.4 간선 작업 네트워크 254
[예제] 임계 경로 탐색 254
[예제] 간선 작업 네트워크 256

CHAPTER 11 탐색과 해싱
11.1 순차 탐색 262
11.2 이진 탐색 263
11.3 보간 탐색 264
11.4 해싱 266
[예제] 해시 테이블 269
11.5 오버플로우 처리 270
[예제] 해시 테이블의 생성 271
[예제] 해싱-코드 변환 함수 273
[예제] 해싱-선형 조사법 275
[예제] 해시 테이블-해시 체인 277

CHAPTER 12 탐색 트리
12.1 이진 탐색 트리 282
12.2 균형 이진 탐색 트리 고급 289
[예제] AVL 트리 293
12.3 B-트리 고급 294
[예제] 5-원 B-트리에 노드 추가 296
[예제] 5-원 B-트리에서 노드 삭제 298

찾아보기 305