(特价书)数据结构与算法

.2.1.3　线性表的链式存储28
2.1.4　链表的各种变形37
2.1.5　线性表的应用40
2.2　栈45
2.2.1　栈的定义45
2.2.2　栈的顺序存储46
2.2.3　栈的链式存储49
2.2.4　栈的应用51
2.3　队列55
2.3.1　队列的定义55
2.3.2　队列的顺序存储56
2.3.3　队列的链式存储59
2.3.4　优先队列61
2.3.5　队列的应用62
2.4　数组65
2.4.1　数组的定义66
2.4.2　数组的表示和实现66
2.4.3　数组的应用77
2.5　本章小结79
2.6　习题80
第3章　树82
3.1　二叉树83
3.1.1　二叉树的基本概念和性质 …83
3.1.2　二叉树的存储结构86
3.1.3　二叉树的遍历88
3.2　二叉树的变形93
3.2.1　线索二叉树93
3.2.2　二叉排序树96
3.2.3　平衡二叉树100
3.2.4　赫夫曼树及赫夫曼编码105
3.3　树和森林109
3.3.1　树和森林的定义109
3.3.2　树和森林的存储结构110
3.3.3　树和森林的基本操作112
3.4　树的变形115
3.4.1　四叉树115
3.4.2　b树122
3.4.3　2-3树127
3.5　树的应用128
3.5.1　算术表达式128
3.5.2　堆排序129
3.5.3　决策分析131
3.6　本章小结134
3.7　习题134
第4章　图和广义表137
4.1　图简介137
4.1.1　基本概念和术语138
4.1.2　图的应用139
4.2　图的存储结构140
4.2.1　图的顺序存储结构140
4.2.2　图的链式存储结构141
4.3　图的遍历145
4.3.1　深度优先遍历145
4.3.2　广度优先遍历147
4.4　图的应用148
4.4.1　最小生成树148
4.4.2　拓扑排序155
4.4.3　关键路径158
4.4.4　最短路径163
4.5　广义表167
4.5.1　广义表的定义167
4.5.2　广义表的存储结构169
4.5.3　广义表的遍历170
4.5.4　广义表的运算172
4.6　本章小结175
4.7　习题175
第5章　算法设计策略179
5.1　算法分析技术179
5.2　直接法183
5.2.1　穷举法183
5.2.2　递推法184
5.2.3　迭代法185
5.3　分治法186
5.3.1　分治法的基本思想187
5.3.2　斯特拉森矩阵乘法188
5.4　贪心法190
5.4.1　贪心法的基本思想190
5.4.2　背包问题191
5.5　动态规划法193
5.5.1　动态规划法的基本思想193
5.5.2　矩阵连乘问题196
5.6　回溯法198
5.6.1　回溯法的基本思想198
5.6.2　回溯法的形式化描述199
5.6.3　八皇后问题200
5.7　分支限界法202
5.7.1　分支限界法的基本思想202
5.7.2　货郎担问题203
5.8　本章小结206
5.9　习题206
第6章　查找209
6.1　顺序表的查找209
6.1.1　顺序查找209
6.1.2　二分查找211
6.2　索引表的查找212
6.2.1　索引表的基本概念212
6.2.2　索引表的顺序查找213
6.2.3　索引表的二分查找215
6.2.4　索引表的树组织查找216
6.3　散列表的查找216
6.3.1　基本概念216
6.3.2　散列函数217
6.3.3　冲突处理218
6.3.4　散列查找与性能分析220
6.4　本章小结223
6.5　习题223
第7章　排序226
7.1　排序的基本概念226
7.2　插入排序227
7.2.1　直接插入排序227
7.2.2　二分插入排序228
7.2.3　希尔排序229
7.3　交换排序230
7.3.1　冒泡排序230
7.3.2　快速排序232
7.4　选择排序234
7.4.1　简单选择排序234
7.4.2　树形选择排序235
7.5　2路归并排序236
7.6　基数排序237
7.6.1　多关键字排序237
7.6.2　链式基数排序238
7.7　各排序方法的比较241
7.8　本章小结241
7.9　习题242
参考文献245