数据结构学习指导与习题解答(Java语言版)(第2版)

.2.4 顺序查找算法35
2.5 折半查找算法36
复习题38
习题39
复习题答案44
习题答案44
第3章 链接的数据结构58
3.1 维护有序阵列58
3.2 间接引用59
3.3 链接的结点62
3.4 将元素插入到链接列表69
3.5 在列表头插入元素72
3.6 从有序链接列表删除元素74
3.7 嵌入类75
复习题77
习题78
复习题答案80
习题答案80
第4章 java集合框架87
4.1 继承层次结构87
4.2 collection接口88
4.3 hashset类90
4.4 泛型集合92
4.5 泛型方法94
4.6 泛型通配符95
4.7 迭代器96
4.8 treeset类99
4.9 linkedhashset类103
4.10 enumset类103
4.11 list接口105
4.12 arraylist和vector类106
4.13 linkedlist类107
4.14 listiterator接口108
4.15 queue接口108
4.16 priorityqueue类111
4.17 deque接口和arraydeque类112
4.18 map接口及其实现类114
4.19 arrays类117
4.20 collections类118
4.21 自动装箱120
复习题121
习题122
复习题答案123
习题答案124
第5章 栈127
5.1 栈操作127
5.2 jcf stack类127
5.3 stack接口128
5.4 使用索引的实现129
5.5 使用链接的实现131
5.6 将公共代码抽象化133
5.7 应用： rpn计算器134
复习题137
习题137
复习题答案140
习题答案141
第6章 队列147
6.1 队列操作147
6.2 jcf queue接口147
6.3 简单的queue接口148
6.4 使用索引的实现： 数组方式149
6.5 使用索引的实现： 双向链表151
6.6 应用： 客户-服务器系统153
复习题159
习题159
复习题答案161
习题答案161
第7章 线性表167
7.1 jcf list接口167
7.2 范围视图操作sublist()168
7.3 线性表迭代器170
7.4 其他线性表类型174
7.5 应用： josephus问题178
7.6 应用： polynomial类180
复习题185
习题185
复习题答案186
习题答案187
第8章 哈希表190
8.1 java的map接口190
8.2 hashmap类191
8.3 java的哈希码193
8.4 哈希表194
8.5 哈希表的性能196
8.6 冲突消解算法197
8.7 独立链201
8.8 应用202
8.9 treemap类205
复习题206
习题206
复习题答案207
习题答案208
第9章 递归211
9.1 简单的递归函数211
9.2 递归基础条件和递归部分212
9.3 跟踪递归调用214
9.4 递归折半查找算法215
9.5 二项式系数217
9.6 欧几里得算法218
9.7 正确性的归纳证明219
9.8 复杂性分析220
9.9 动态规划221
9.10 汉诺塔222
9.11 互递归224
复习题227
习题227
复习题答案229
习题答案229
第10章 树239
10.1 树的定义239
10.2 决策树241
10.3 迁移图242
10.4 有序树244
10.5 遍历算法245
复习题247
习题249
复习题答案250
习题答案251
第11章 二叉树254
11.1 定义254
11.2 二叉树的计数255
11.3 满二叉树256
11.4 相同、相等和同构257
11.5 完全二叉树259
11.6 二叉树遍历算法261
11.7 表达式树263
11.8 二叉树类binarytree265
11.9 遍历算法的实现271
11.10 森林276
复习题276
习题277
复习题答案279
习题答案280
第12章 搜索树287
12.1 多路搜索树287
12.2 b-树289
12.3 二叉搜索树292
12.4 二叉搜索树的性能293
12.5 avl树294
复习题298
习题298
复习题答案299
习题答案299
第13章 堆和优先级队列303
13.1 堆303
13.2 自然映射303
13.3 堆的插入304
13.4 堆的删除305
13.5 优先级队列306
13.6 jcf priorityqueue类306
复习题308
习题309
复习题答案310
习题答案310
第14章 排序314
14.1 代码说明314
14.2 java的arrays.sort()方法315
14.3 冒泡排序316
14.4 选择排序317
14.5 插入排序318
14.6 shell排序319
14.7 归并排序320
14.8 快速排序324
14.9 堆排序327
14.10 比较排序的速度限制331
14.11 基数排序331
14.12 桶排序333
复习题336
习题338
复习题答案340
习题答案342
第15章 图352
15.1 简单图352
15.2 图的术语352
15.3 路径与回路353
15.4 同构图355
15.5 图的邻接矩阵357
15.6 图的关联矩阵358
15.7 图的邻接表358
15.8 有向图359
15.9 有向图的路径361
15.10 加权有向图和加权图362
15.11 欧拉路径和哈密顿回路363
15.12 dijkstra算法364
15.13 图的遍历算法368
复习题373
习题374
复习题答案379
习题答案380
附录a 基础数学知识388
a.1 下取整与上取整函数388
a.2 对数388
a.3 渐进复杂性分类389
a.4 第一数学归纳法原理390
a.5 第二数学归纳法原理391
a.6 等比级数392
a.7 求和公式393
a.8 调和数393
a.9 stirling公式394
a.10 斐波那契数列395
复习题395
习题396
复习题答案396
习题答案397