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

유석종

대표작으로『파이썬으로배우는자료구조프로그래밍』이/가있다.

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

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


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

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


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

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


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

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

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

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

찾아보기331