数据结构及应用算法教程（修订版）（配光盘）（高等院校信息管理与信息系统专业系列教材） PDF下载

第1章 绪论
1.1 数据结构讨论的范畴
1.2 与数据结构相关的概念
1.2.1 基本概念和术语
1.2.2 数据结构(data structures)
1.2.3 数据类型和抽象数据类型
1.3 算法及其描述和分析
1.3.1 算法
1.3.2 算法的描述
1.3.3 算法效率的衡量方法和准则
1.3.4 算法的存储空间需求
解题指导与示例
习题
2.1 线性表的类型定义<；p>；第1章 绪论<；br />；
1.1 数据结构讨论的范畴<；br />；
1.2 与数据结构相关的概念<；br />；
1.2.1 基本概念和术语<；br />；
1.2.2 数据结构(data structures)<；br />；
1.2.3 数据类型和抽象数据类型<；br />；
1.3 算法及其描述和分析<；br />；
1.3.1 算法<；br />；
1.3.2 算法的描述<；br />；
1.3.3 算法效率的衡量方法和准则<；br />；
1.3.4 算法的存储空间需求<；br />；
解题指导与示例<；br />；
习题<；/p>；
<；p>；第2章 线性表<；br />；
2.1 线性表的类型定义<；br />；
2.1.1 线性表的定义<；br />；
2.1.2 线性表的基本操作<；br />；
2.2 线性表的顺序表示和实现<；br />；
2.2.1 顺序表--线性表的顺序存储表示<；br />；
2.2.2 顺序表中基本操作的实现<；br />；
2.2.3 顺序表其他算法举例<；br />；
2.3 线性表的链式表示和实现<；br />；
2.3.1 单链表和指针<；br />；
2.3.2 单链表的基本操作<；br />；
2.3.3 单链表的其他操作举例<；br />；
2.3.4 循环链表<；br />；
2.3.5 双向链表<；br />；
2.4 有序表<；br />；
2.5 顺序表和链表的综合比较<；br />；
解题指导与示例<；br />；
习题<；/p>；
<；p>；第3章 排序<；br />；
3.1 排序的基本概念<；br />；
3.2 简单排序方法<；br />；
3.2.1 插入排序<；br />；
3.2.2 起泡排序<；br />；
3.3 先进排序方法<；br />；
3.3.1 快速排序<；br />；
3.3.2 归并排序<；br />；
3.3.3 堆排序<；br />；
3.4 基数排序<；br />；
3.5 各种排序方法的综合比较<；br />；
解题指导与示例<；br />；
习题<；/p>；
<；p>；第4章 栈和队列<；br />；
4.1 栈<；br />
4.1.1 栈的结构特点和操作<br />
4.1.2 栈的表示和操作的实现<br />
4.2 栈的应用举例<br />
4.3 队列<br />
4.3.1 队列的结构特点和操作<br />
4.3.2 队列的表示和操作的实现<br />
4.4 队列应用举例<br />
解题指导与示例<br />
习题</p>
<p>第5章 串和数组<br />
5.1 串的定义和操作<br />
5.2 串的表示和实现<br />
5.2.1 定长顺序存储表示<br />
5.2.2 堆分配存储表示<br />
5.2.3 块链存储表示<br />
5.3 正文模式匹配<br />
5.4 正文编辑--串操作应用举例<br />
5.5 数组<br />
5.5.1 数组的定义和操作<br />
5.5.2 数组的顺序表示和实现<br />
5.5.3 数组的应用<br />
5.6 矩阵的压缩存储<br />
5.6.1 特殊形状矩阵的存储表示<br />
5.6.2 随机稀疏矩阵的存储压缩<br />
解题指导与示例<br />
习题</p>
<p>第6章 二叉树和树<br />
6.1 二叉树<br />
6.1.1 二叉树的定义和基本术语<br />
6.1.2 二叉树的几个基本性质<br />
6.1.3 二叉树的存储结构<br />
6.2 二叉树遍历<br />
6.2.1 问题的提出<br />
6.2.2 遍历算法描述<br />
6.2.3 二叉树遍历应用举例<br />
6.2.4 线索二叉树<br />
6.3 树和森林<br />
6.3.1 树和森林的定义<br />
6.3.2 树和森林的存储结构<br />
6.3.3 树和森林的遍历<br />
6.4 树的应用<br />
6.4.1 堆排序的实现<br />
6.4.2 二叉排序树<br />
6.4.3 赫夫曼树及其应用<br />
解题指导与示例<br />
习题</p>
<p>第7章 图和广义表<br />
7.1 图的定义和术语<br />
7.2 图的存储结构<br />
7.2.1 图的数组（邻接矩阵）存储表示<br />
7.2.2 图的邻接表存储表示<br />
7.3 图的遍历<br />
7.3.1 深度优先搜索遍历图<br />
7.3.2 广度优先搜索遍历图<br />
7.4 连通网的最小生成树<br />
7.5 单源最短路径<br />
7.6 拓扑排序<br />
7.7 关键路径<br />
7.8 广义表<br />
7.8.1 广义表的定义<br />
7.8.2 广义表的存储结构<br />
7.8.3 广义表的遍历<br />
解题指导与示例<br />
习题</p>
<p>第8章 查找表<br />
8.1 静态查找表<br />
8.1.1 顺序查找<br />
8.1.2 折半查找<br />
8.1.3 分块查找<br />
8.2 动态查找表<br />
8.2.1 二叉查找树<br />
8.2.2 键树<br />
8.3 哈希表及其查找<br />
8.3.1 什么是哈希表<br />
8.3.2 构造哈希函数的几种方法<br />
8.3.3 处理冲突的方法和建表示例<br />
8.3.4 哈希表的查找及其性能分析<br />
8.3.5 哈希表的应用举例<br />
解题指导与示例<br />
习题</p>
<p>第9章 文件<br />
9.1 基本概念<br />
9.1.1 外存储器简介<br />
9.1.2 有关文件的基本概念<br />
9.2 顺序文件<br />
9.2.1 存储在顺序存储器上的文件<br />
9.2.2 存储在直接存储器上的文件<br />
9.3 索引文件<br />
9.3.1 B树<br />
9.3.2 B?+ 树和索引顺序文件<br />
9.4 哈希文件<br />
9.4.1 文件组织方式<br />
9.4.2 文件的操作<br />
9.5 多关键码文件<br />
9.5.1 倒排文件<br />
9.5.2 索引链接文件<br />
解题指导与示例<br />
习题</p>
<p>第10章 数据结构程序设计示例<br />
10.1 抽象数据类型<br />
10.2 从问题到程序的求解过程<br />
10.2.1 建立数据结构模型设计抽象数据类型<br />
10.2.2 算法设计<br />
10.2.3 实现抽象数据类型<br />
10.2.4 编制程序代码并进行静态测试和动态调试<br />
10.3 程序的规范说明<br />
10.4 应用示例分析<br />
10.4.1 含并、交和差运算的集合类型<br />
10.4.2 最佳任务分配方案求解<br />
10.4.3 排队问题的系统仿真<br />
10.4.4 十进制四则运算计算器<br />
10.4.5 自行车零部件库的库存模型<br />
10.4.6 教务课程计划的辅助制定<br />
10.4.7 一个小型全文检索模型<br />
10.4.8 汽车牌照的快速查找<br />
实习题</p>
<p>实习一 链表的维护与文件形式的保存<br />
实习二 用回溯法求解“稳定婚配”问题<br />
实习三 以队列实现的仿真技术预测理发馆的经营状况<br />
实习四 利用树形结构的搜索算法模拟因特网域名的查询<br />
实习五 管道铺设施工的最佳方案选择<br />
实习六 使用哈希表技术判别两个源程序的相似性</p>
<p>附录 算法一览表<br />
参考文献</p>