数据结构及应用算法教程（修订版）

✍ Scribed by 严蔚敏、陈文博

• Publisher: 清华大学出版社
• Year: 2011
• Tongue: Chinese
• Leaves: 404
• Category: Library

✦ Synopsis

《数据结构及应用算法教程(修订版)》从数据类型的角度，分别讨论了四大类型的数据结构的逻辑特性、存储表示及其应用。此外，还专辟一章，以若干实例阐述以抽象数据类型为中心的程序设计方法。书中每一章后都配有适量的习题，以供读者复习提高之用。第1~9章还专门设有“解题指导与示例”一节内容，不仅给出答案，对大部分题目提供了详尽的解答注释；其中的一些算法题还给出了多种解法。书中主要算法和最后一章的实例中的全部程序代码均收录在与《数据结构及应用算法教程(修订版)》配套的光盘之中。

《数据结构及应用算法教程(修订版)》内容丰富，概念阐述细致清楚，可作为高等院校计算机类专业和信息类相关专业“数据结构”或“软件基础”课程的本科教材。另外，对于准备参加计算机类研究生专业课统考的考生，《数据结构及应用算法教程(修订版)》也可作为应试的解题指导。

✦ Table of Contents

封面
扉页
内容简介
版权页
修订版前言
初版前言
目录
第1章　绪论
1.1　数据结构讨论的范畴
1.2　与数据结构相关的概念
1.3　算法及其描述和分析
解题指导与示例
习题
第2章　线性表
2.1　线性表的类型定义
2.2　线性表的顺序表示和实现
2.3　线性表的链式表示和实现
2.4　有序表
2.5　顺序表和链表的综合比较
解题指导与示例
习题
第3章　排序
3.1　排序的基本概念
3.2　简单排序方法
3.3　先进排序方法
3.4　基数排序
3.5　各种排序方法的综合比较
解题指导与示例
习题
第4章　栈和队列
4.1　栈
4.2　栈的应用举例
4.3　队列
4.4　队列应用举例
解题指导与示例
习题
第5章　串和数组
5.1　串的定义和操作
5.2　串的表示和实现
5.3　正文模式匹配
5.4　正文编辑——串操作应用举例
5.5　数组
5.6　矩阵的压缩存储
解题指导与示例
习题
第6章　二叉树和树
6.1　二叉树
6.2　二叉树遍历
6.3　树和森林
6.4　树的应用
解题指导与示例
习题
第7章　图和广义表
7.1　图的定义和术语
7.2　图的存储结构
7.3　图的遍历
7.4　连通网的最小生成树
7.5　单源最短路径
7.6　拓扑排序
7.7　关键路径
7.8　广义表
解题指导与示例
习题
第8章　查找表
8.1　静态查找表
8.2　动态查找表
8.3　哈希表及其查找
解题指导与示例
习题
第9章　文件
9.1　基本概念
9.2　顺序文件
9.3　索引文件
9.4　哈希文件
9.5　多关键码文件
解题指导与示例
习题
第10章　数据结构程序设计示例
10.1　抽象数据类型
10.2　从问题到程序的求解过程
10.3　程序的规范说明
10.4　应用示例分析
实习题
正文结束
附录　算法一览表
参考文献
高等院校信息管理与信息系统专业系列教材