基础篇
第1章引言001
1.1数据结构001
1.2数据科学002

第2章基本概念与基础方法004
2.1数据抽象与封装004
2.2算法规范与设计006
2.3递归算法007
2.3.1理解递归007
2.3.2应用递归解决问题008
2.4性能分析与测量011
2.4.1性能分析012
2.4.2性能测量017
2.5本章小结018

第3章线性表020
3.1线性表的定义020
3.2数据存储基本方式021
3.3线性表的数组实现021
3.3.1C++中的数组021
3.3.2基于数组的线性表实现022
3.3.3基本操作022
3.3.4应用案例023
3.4线性表的链表实现037
3.4.1单链表037
3.4.2循环链表044
3.4.3双链表046
3.5广义表047
3.6本章小结048

第4章栈与队列050
4.1栈050
4.1.1定义050
4.1.2实现方案051
4.2队列052
4.2.1定义052
4.2.2实现方案052
4.3应用案例：迷宫问题054
4.4本章小结059

第5章树060
5.1树060
5.1.1定义060
5.1.2存储方案062
5.2二叉树063
5.2.1定义063
5.2.2存储方案065
5.3二叉树遍历067
5.3.1中序遍历067
5.3.2先序遍历069
5.3.3后序遍历070
5.3.4层序遍历070
5.3.5线索二叉树071
5.3.6基于遍历序列构造二叉树073
5.4二叉树应用073
5.4.1二叉搜索树073
5.4.2优先队列：堆077
5.4.3锦标赛树：胜者树与败者树080
5.4.4二进制编码：哈夫曼树083
5.5森林与二叉树084
5.5.1森林084
5.5.2森林与二叉树的转换085
5.5.3森林的遍历方法085
5.6森林应用：并查集086
5.6.1并查集086
5.6.2基于数组与链表的并查集实现策略087
5.6.3基于树结构的并查集实现策略087
5.6.4Find操作优化策略089
5.7本章小结090

第6章图092
6.1定义092
6.2存储方案094
6.2.1基于数组的图存储方案094
6.2.2基于链式的图存储方案097
6.3图遍历方法100
6.3.1广度优先搜索100
6.3.2深度优先搜索101
6.4最小生成树101
6.4.1基于贪婪策略的最小生成树构造方法102
6.4.2Kruskal算法103
6.4.3Prim算法104
6.5最短路径问题105
6.5.1基于贪婪策略的最短路径求解105
6.5.2基于动态规划的最短路径求解107
6.6顶点活动网络：AOV112
6.7边活动网络：AOE115
6.8本章小结120


进阶篇
第7章内部排序算法121
7.1问题定义121
7.2插入排序122
7.2.1简单插入排序122
7.2.2希尔排序124
7.3选择排序126
7.3.1简单选择排序126
7.3.2堆排序127
7.4交换排序129
7.4.1冒泡排序129
7.4.2快速排序131
7.5归并排序134
7.6基数排序137
7.7本章小结140

第8章高效搜索数据结构141
8.1平衡的二叉查找树：AVL树141
8.2B树与B+树150
8.2.1多叉搜索树150
8.2.2B树151
8.2.3B+树158
8.3散列表162
8.3.1哈希函数设计164
8.3.2溢出处理166
8.4本章小结171


高级专题篇
第9章平摊分析与动态表173
9.1平摊分析定义与方法论173
9.1.1定义173
9.1.2平摊分析方法174
9.2动态表设计176
9.2.1定义与设计目标176
9.2.2动态表扩张策略177
9.2.3动态表收缩策略179
9.2.4完整版动态表181
9.3本章小结183

第10章简洁数据结构184
10.1位向量技术184
10.2二叉树的简洁表示185
10.2.1传统二叉树存储的改进实现185
10.2.2括号表示法186
10.2.3堆式表示法187
10.3树的简洁表示190
10.4本章小结194

第11章外存数据管理195
11.1基础知识195
11.1.1计算模型简介195
11.1.2外存设备简介196
11.2大规模矩阵乘法与缓冲区管理197
11.2.1矩阵文件组织197
11.2.2矩阵乘法与数据缓冲200
11.2.3缓冲区管理器设计与实现201
11.2.4矩阵乘法计算策略与计算效率205
11.3基于分治策略的外排序方法207
11.3.1外排序简介207
11.3.2基于快排算法的外排序207
11.3.3基于归并的外排序策略214
11.3.4基于基本并行架构的归并外排序优化策略217
11.4本章小结228


结束语230