数据结构及应用算法教程(1CD)

《高等院校信息管理与信息系统专业系列教材·数据结构及应用算法教程》以若干实例阐述以抽象数据类型为中心的程序设计方法。
每一章后都配有适量的习题，以供读者复习提高之用。
《高等院校信息管理与信息系统专业系列教材
·数据结构及应用算法教程》中主要算法和最后一章的实例中的全部程序均收录在与《高等院校信息管理与信息系统专业系列教材·数据结构及应用算法教程》配套的光盘之中。
内容丰富，概念阐述细致清楚。

《高等院校信息管理与信息系统专业系列教材·数据结构及应用算法教程》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章  后都配有适量的习题，以供读者复习提高之用。书中主要算法和最后一章  的实例中的全部程序均收录在与《高等院校信息管理与信息系统专业系列教材·数据结构及应用算法教程》配套的光盘之中。
《高等院校信息管理与信息系统专业系列教材·数据结构及应用算法教程》内容丰富，概念阐述细致清楚，除可作为普通高等院校计算机类专业的教材之外，还可作为信息类相关专业“数据结构”或“软件基础”课程的本科教材。对于计算机类专业的学生或从事计算机工程与应用工作的科技工作者，《高等院校信息管理与信息系统专业系列教材·数据结构及应用算法教程》也是一本实用的参考手册。

第1章  绪论1
1.1  数据结构讨论的范畴1
1.2  与数据结构相关的概念2
1.2.1  基本概念和术语3
1.2.2  数据结构(datastructures)4
1.2.3  数据类型和抽象数据类型5
1.3  算法及其描述和分析6
1.3.1  算法6
1.3.2  算法的描述6
1.3.3  算法效率的衡量方法和准则9
1.3.4  算法的存储空间需求10
习题11

第2章  线性表13
2.1  线性表的类型定义13
2.1.1  线性表的定义13
2.1.2  线性表的基本操作14
2.2  线性表的顺序表示和实现17
2.2.1  顺序表——线性表的顺序存储表示17
2.2.2  顺序表中基本操作的实现18
2.2.3  顺序表其他算法举例23
2.3  线性表的链式表示和实现26
2.3.1  单链表和指针26
2.3.2  单链表的基本操作28
2.3.3  单链表的其他操作举例31
2.3.4  循环链表33
2.3.5  双向链表34
2.4  有序表37
2.5  顺序表和链表的综合比较41
习题42

第3章  排序44
3.1  排序的基本概念44
3.2  简单排序方法47
3.2.1  插入排序47
3.2.2  起泡排序49
3.3  先进排序方法51
3.3.1  快速排序51
3.3.2  归并排序53
3.3.3  堆排序55
3.4  基数排序56
3.5  各种排序方法的综合比较59
习题62

第4章  栈和队列64
4.1  栈64
4.1.1  栈的结构特点和操作64
4.1.2  栈的表示和操作的实现65
4.2  栈的应用举例68
4.3  队列76
4.3.1  队列的结构特点和操作76
4.3.2  队列的表示和操作的实现77
4.4  队列应用举例82
习题87

第5章  串和数组89
5.1  串的定义和操作89
5.2  串的表示和实现92
5.2.1  定长顺序存储表示92
5.2.2  堆分配存储表示93
5.2.3  块链存储表示94
5.3  正文模式匹配95
5.4  正文编辑——串操作应用举例97
5.5  数组99
5.5.1  数组的定义和操作99
5.5.2  数组的顺序表示和实现100
5.5.3  数组的应用101
5.6  矩阵的压缩存储104
5.6.1  特殊形状矩阵的存储表示104
5.6.2  随机稀疏矩阵的存储压缩106
习题112

第6章  二叉树和树114
6.1  二叉树114
6.1.1  二叉树的定义和基本术语114
6.1.2  二叉树的几个基本性质117
6.1.3  二叉树的存储结构118
6.2  二叉树遍历120
6.2.1  问题的提出120
6.2.2  遍历算法描述122
6.2.3  二叉树遍历应用举例123
6.2.4  线索二叉树127
6.3  树和森林129
6.3.1  树和森林的定义129
6.3.2  树和森林的存储结构131
6.3.3  树和森林的遍历134
6.4  树的应用138
6.4.1  堆排序的实现138
6.4.2  二叉排序树141
6.4.3  赫夫曼树及其应用143
习题149

第7章  图和广义表152
7.1  图的定义和术语152
7.2  图的存储结构155
7.2.1  图的数组（邻接矩阵）存储表示156
7.2.2  图的邻接表存储表示156
7.3  图的遍历158
7.3.1  深度优先搜索遍历图159
7.3.2  广度优先搜索遍历图161
7.4  连通网的最小生成树166
7.5  单源最短路径168
7.6  拓扑排序171
7.7  关键路径174
7.8  广义表176
7.8.1  广义表的定义176
7.8.2  广义表的存储结构177
7.8.3  广义表的遍历178
习题178

第8章  查找表181
8.1  静态查找表182
8.1.1  顺序查找183
8.1.2  折半查找184
8.1.3  分块查找187
8.2  动态查找表188
8.2.1  二叉查找树189
8.2.2  键树193
8.3  哈希表及其查找198
8.3.1  什么是哈希表198
8.3.2  构造哈希函数的几种方法200
8.3.3  处理冲突的方法和建表示例201
8.3.4  哈希表的查找及其性能分析202
8.3.5  哈希表的应用举例205
习题207

第9章  文件209
9.1  基本概念209
9.1.1  外存储器简介209
9.1.2  有关文件的基本概念210
9.2  顺序文件211
9.2.1  存储在顺序存储器上的文件211
9.2.2  存储在直接存储器上的文件213
9.3  索引文件213
9.3.1  B树213
9.3.2  B+树和索引顺序文件215
9.4  哈希文件217
9.4.1  文件组织方式217
9.4.2  文件的操作218
9.5  多关键码文件218
9.5.1  倒排文件219
9.5.2  索引链接文件220
习题221

第10章  数据结构程序设计示例222
10.1  抽象数据类型222
10.2  从问题到程序的求解过程225
10.2.1  建立数据结构模型设计抽象数据类型226
10.2.2  算法设计227
10.2.3  实现抽象数据类型228
10.2.4  编制程序代码并进行静态测试和动态调试229
10.3  程序的规范说明230
10.4  应用示例分析231
10.4.1  含并、交和差运算的集合类型233
10.4.2  最佳任务分配方案求解242
10.4.3  排队问题的系统仿真250
10.4.4  十进制四则运算计算器259
10.4.5  自行车零部件库的库存模型265
10.4.6  教务课程计划的辅助制定273
10.4.7  一个小型全文检索模型280
10.4.8  汽车牌照的快速查找289

实习题297
实习一  链表的维护与文件形式的保存297
实习二  用回溯法求解“稳定婚配”问题298
实习三  以队列实现的仿真技术预测理发馆的经营状况298
实习四  利用树型结构的搜索算法模拟因特网域名的查询299
实习五  管道铺设施工的最佳方案选择300
实习六  使用哈希表技术判别两个源程序的相似性301
附录A算法一览表302
附录B利用算法生成测试程序
参考文献309