数据结构原理与应用学习及实验指导 徐慧 编 大学教材大中专 正版图书籍 清华大学出版社

●第一篇学习辅导篇
第1章绪论2
1.1由根及脉，本章导学2
1.1.1数据结构2
1.1.2算法3
1.2拨云见日，谜点解析3
1.2.1数据元素3
1.2.2数据结构、逻辑结构与物理结构3
1.2.3顺序存储与链式存储4
1.2.4数据结构的设计与选择4
1.2.5程序与算法4
1.2.6伪码与类语言算法描述5
1.2.7数据结构与抽象数据类型5
1.2.8数据结构与程序设计5
1.2.9算法的时间复杂度分析6
1.3积微成著，要点集锦6
1.4启智明理，习题解答7
1.4.1主教材习题解答7
1.4.2自测题及解答14
第2章线性表20
2.1由根及脉，本章导学20
2.1.1线性表的定义20
2.1.2顺序表21
2.1.3单链表22
2.1.4线性表的其他存储形式24
2.2拨云见日，谜点解析25
2.2.1线性表、顺序表、单链表25
2.2.2一维数组与顺序表25
2.2.3顺序表的特性25
2.2.4单链表的特性26
2.2.5头结点的作用26
2.2.6单链表遍历中的计数28
2.2.7顺序表遍历结束条件29
2.2.8单链表遍历结束条件30
2.2.9存储结构的选择32
2.2.10存储结构与算法32
2.3积微成著，要点集锦33
2.4启智明理，习题解答34
2.4.1主教材习题解答34
2.4.2自测题及解答42
第3章栈和队列49
3.1由根及脉，本章导学49
3.1.1栈49
3.1.2队列51
3.2拨云见日，谜点解析53
3.2.1线性表与栈53
3.2.2线性表与队列53
3.2.3栈、顺序栈和链栈53
3.2.4栈顶指针53
3.2.5队列、顺序队列、链队54
3.2.6队头、队尾指针54
3.2.7“假溢出”及其相关问题55
3.2.8递归与非递归57
3.3积微成著，要点集锦58
3.4启智明理，习题解答59
3.4.1主教材习题解答59
3.4.2自测题及解答66
第4章数组和矩阵74
4.1由根及脉，本章导学74
4.1.1数组的顺序存储74
4.1.2特殊矩阵的压缩存储74
4.1.3稀疏矩阵的压缩存储75
4.2拨云见日，谜点解析75
4.2.1数组与线性表75
4.2.2数组与矩阵75
4.2.3多维数组存储到一维数组中的位序计算75
4.2.4存储位序与存储地址76
4.2.5特殊矩阵压缩存储与访问77
4.2.6稀疏矩阵压缩存储与访问78
4.3积微成著，要点集锦78
4.4启智明理，习题解答80
4.4.1主教材习题解答80
4.4.2自测题及解答83
第5章树和二叉树87
5.1脉络梳理，本章导学87
5.1.1树87
5.1.2森林88
5.1.3二叉树88
5.1.4树/森林与二叉树的相互转换90
5.2拨云见日，谜点解析90
5.2.1树与二叉树90
5.2.2遍历过程91
5.2.3二叉树的先序、中序、后序遍历递归操作92
5.2.4二叉树创建93
5.2.5二叉树问题的递归分析94
5.2.6二叉树的先序、中序、后序遍历中结点访问次序96
5.2.7先序、中序和后序遍历非递归操作中的入栈结点96
5.2.8线索的作用97
5.2.9哈夫曼树的多样性99
5.2.10二叉树与前缀码100
5.3积微成著，要点集锦101
5.4启智明理，习题解答103
5.4.1主教材习题解答103
5.4.2自测题及解答113
第6章图123
6.1脉络梳理，本章导学123
6.1.1基本概念123
6.1.2图的实现124
6.1.3图的应用126
6.2拨云见日，谜点解析126
6.2.1图的存储设计126
6.2.2邻接矩阵的秘密127
6.2.3邻接表的秘密128
6.2.4深度优先遍历129
6.2.5广度优先遍历130
6.2.6Prim算法与Kruskal算法131
6.2.7Dijkstra算法、Floyd算法中求解问题域131
6.2.8Prim算法、Dijkstra算法、Floyd算法中的距离数组132
6.2.9Dijkstra算法、Floyd算法中的路径矩阵132
6.3积微成著，要点集锦133
6.4启智明理，习题解答135
6.4.1主教材习题解答135
6.4.2自测题及解答147
第7章查找157
7.1由根及脉，本章导学157
7.1.1基本概念157
7.1.2线性表查找158
7.1.3树表查找158
7.1.4散列查找159
7.2拨云见日，谜点解析159
7.2.1查找表与查找方法159
7.2.2折半查找判定树159
7.2.3折半查找判定树、二叉排序树与平衡二叉树161
7.2.4KMP算法对BF算法的改进161
7.2.5KMP的next［j］计算162
7.2.6冲突处理方法164
7.2.7冲突处理与散列查找方法165
7.2.8各种查找方法性能比较166
7.3登高望远，要点集锦166
7.4启智明理，习题解答168
7.4.1主教材习题解答168
7.4.2自测题及解答177
第8章排序187
8.1由根及脉，本章导学187
8.1.1排序的基本概念187
8.1.2内排序技术188
8.1.3排序方法比较188
8.2拨云见日，谜点解析188
8.2.1关于0号单元188
8.2.2排序算法的进阶189
8.2.3排序算法稳定性的可变性190
8.2.4二叉排序树与堆191
8.2.5存储结构与排序方法191
8.2.6链表上的排序191
8.3积微成著，要点集锦194
8.4启智明理，习题解答195
8.4.1主教材习题解答195
8.4.2自测题及解答201
第二篇实践指导篇
第1章绪论212
1.1上机练习题212
1.1.1常见函数的增长趋势212
1.1.2高效计算阶层和213
1.1.3溢出及函数退出方式213
第2章线性表216
2.1上机练习题216
2.1.1用顺序表基本操作求解A=A∩B216
2.1.2用链表基本操作求解A=A∩B217
2.1.3有序表问题218
2.2实验源码220
2.2.1集合运算220
2.2.2一元多项式求导223
2.2.3有序表合并225
2.2.4循环单链表225
2.2.5约瑟夫问题229
第3章栈和队列231
3.1上机练习题231
3.1.1共用存储区的两个栈231
3.1.2单指针链队233
3.2实验源码233
3.2.1数制转换233
3.2.2算术表达式正确性判断234
3.2.3栈的逆置236
3.2.4求任意长两个大整数的和237
3.2.5单指针链队问题239
3.2.6杨辉三角形问题242
第4章数组和矩阵244
4.1上机练习题244
4.1.1求马鞍点244
4.1.2“蛇形”矩阵245
4.2实验源码246
4.2.1两个对称矩阵的和与积246
4.2.2“蛇形”矩阵248
4.2.3魔方问题248
第5章树和二叉树250
5.1上机练习题250
5.1.1二叉树的若干基本操作250
5.1.2二叉树的遍历250
5.2实验源码250
5.2.1二叉树的叶结点计数251
5.2.2复制二叉树252
5.2.3求二叉树的宽度252
5.2.4求先/中/后序遍历序列的首、尾数据元素254
5.2.5叶结点路径问题256
第6章图258
6.1上机练习题258
6.1.1邻接矩阵上的遍历操作258
6.1.2邻接表上的遍历操作261
6.2实验源码264
6.2.1存储结构转换问题264
6.2.2有向图的路径问题266
6.2.3无向图的路径问题268
6.2.4俱乐部选址问题271
6.2.5物流最短路径问题272
第7章查找275
7.1上机练习题275
7.1.1稀疏矩阵的散列存储275
7.1.2二叉排序树结点删除278
7.2实验源码279
7.2.1顺序查找与折半查找279
7.2.2用二叉排序树实现字符统计280
7.2.3拉链法处理冲突的散列表282
7.2.4开放定址法处理冲突的散列表285
第8章排序289
8.1上机练习题289
8.1.1序列重排289
8.1.2排序方法性能比较290
8.2实验源码291
8.2.1单链表上的直接插入排序291
8.2.2单链表上的简单选择排序292
8.2.3双向冒泡排序293
8.2.4序列重排293
8.2.5堆判断293