本书以数据结构为主线,算法为辅线组织教学内容。全书共分10章:绪论、线性表、字符串、栈与队列、二叉树与树、集合与字典、**字典结构、排序、图和算法分析与设计。本书体系完整,概念清楚,内容充实,取材适当。**版在2004年被评为“北京市高等教育精品教材”。.
这次再版,采用“数据结构作为抽象数据类型的物理实现”观点,在内容和形式上都进行了许多改进和扩充。提高了抽象数据类型在教学中的地位和作用;更加突出了**,提高了全书的可读性,还补充了习题,增加了索引。..
由于在编写中注意到知识模块的独立性和相关性,不同专业和不同水平的学生可以根据需要组合使用。本书既可以作为信息与计算机专业大学本科的“数据结构”教材,也可以作为一般理工科专业本科和计算机专业专科学生学习相关课程的教材或教学参考书。...

1 绪论.
1.1 从问题到程序
1.1.1 问题分析与抽象 
1.1.2 程序的设计与实现 
1.2 抽象数据类型 
1.2.1 什么是抽象数据类型 
1.2.2 意义与作用 
1.2.3 举例 
1.3 数据结构 
1.3.1 什么是数据结构 
1.3.2 数据结构的分类 
1.3.3 结点与结构 
1.3.4 外存数据的组织 
1.4 算法 
1.4.1 什么是算法 
1.4.2 算法的设计 
1.4.3 算法的精化 
1.4.4 算法的分析 
小结 
习题 

2 线性表
2.1 基本概念与抽象数据类型 
2.1.1 基本概念 
2.1.2 抽象数据类型 
2.2 顺序表示 
2.2.1 存储结构 
2.2.2 运算的实现 
2.2.3 分析与评价 
2.2.4 顺序表空间的扩展 
2.3 链接表示 
2.3.1 单链表表示 
2.3.2 单链表上运算的实现 
2.3.3 分析与比较 
2.3.4 单链表的改进和扩充 
2.4 应用举例 
2.4.1 Josephus问题 
2.4.2 采用顺序表模拟 
2.4.3 采用循环链表模拟 
2.5 矩阵 
2.5.1 矩阵的顺序表示 
2.5.2 稀疏矩阵的表示方法 
2.6 广义表与动态存储管理 
2.6.1 广义表 
2.6.2 结点的动态分配与回收 
2.6.3 废料收集与存储压缩 
小结 
习题 

3 字符串
3.1 字符串及其抽象数据类型 
3.1.1 基本概念 
3.1.2 抽象数据类型 
3.2 字符串的实现 
3.2.1 顺序表示 
3.2.2 链接表示 
3.3 模式匹配 
3.3.1 朴素的模式匹配 
3.3.2 无回溯的模式匹配 
小结 
习题 

4 栈与队列
4.1 栈及其抽象数据类型 
4.1.1 基本概念 
4.1.2 抽象数据类型 
4.2 栈的实现 
4.2.1 顺序表示 
4.2.2 链接表示 
4.3 栈的应用 
4.3.1 栈与递归 
4.3.2 迷宫问题 
4.3.3 表达式计算 
4.4 队列及其抽象数据类型 
4.4.1 基本概念 
4.4.2 抽象数据类型 
4.5 队列的实现 
4.5.1 顺序表示 
4.5.2 链接表示 
4.6 队列的应用 
小结 
习题 

5 二叉树与树
5.1 二叉树及其抽象数据类型 
5.1.1 基本概念 
5.1.2 主要性质 
5.1.3 抽象数据类型 
5.2 二叉树的周游 
5.2.1 什么是周游 
5.2.2 周游的分类 
5.2.3 一个例子 
5.2.4 周游的抽象算法 
5.3 二叉树的实现 
5.3.1 顺序表示 
5.3.2 链接表示 
5.3.3 线索二叉树 
5.4 二叉树的应用 
5.4.1 堆与优先队列 
5.4.2 哈夫曼树及其应用 
5.5 树及其抽象数据类型 
5.5.1 基本概念 
5.5.2 抽象数据类型 
5.5.3 树的周游 
5.6 树的实现 
5.6.1 父指针表示法 
5.6.2 子表表示法 
5.6.3 长子-兄弟表示法 
5.6.4 树的其他表示法..
5.7 树林 
5.7.1 树林的周游 
5.7.2 树林的存储表示 
5.7.3 树林与二叉树的转换 
小结 
习题 

6 集合与字典
6.1 集合及其抽象数据类型 
6.1.1 基本概念 
6.1.2 主要运算 
6.1.3 抽象数据类型 
6.2 集合的实现 
6.2.1 集合的位向量表示 
6.2.2 集合的单链表表示 
6.3 字典及其抽象数据类型 
6.3.1 基本概念 
6.3.2 抽象数据类型 
6.4 字典的顺序表示 
6.4.1 存储结构 
6.4.2 算法的实现 
6.4.3 有序顺序表与二分法检索 
6.5 字典的散列表示 
6.5.1 基本概念 
6.5.2 散列函数 
6.5.3 碰撞的处理 
6.5.4 散列文件 
小结 
习题 

7 **字典结构
7.1 字典与索引 
7.1.1 字典的索引 
7.1.2 索引的抽象 
7.2 字符树 
7.2.1 双链树表示 
7.2.2 多链表示 
7.3 二叉排序树 
7.3.1 二叉排序树 
7.3.2 二叉排序树的检索 
7.3.3 二叉排序树的插入和构造 
7.3.4 二叉排序树的删除 
7.4 *佳二叉排序树 
7.4.1 基本概念 
7.4.2 等概率的检索 
7.4.3 不等概的情况 
7.5 平衡二叉排序树 
7.5.1 基本概念 
7.5.2 调整平衡的模式 
7.5.3 实现 
7.6 索引文件 
7.6.1 多分树 
7.6.2 B树 
7.6.3 B+树 
小结 
习题 

8 排序
8.1 基本概念 
8.2 插入排序 
8.2.1 直接插入排序 
8.2.2 二分法插入排序 
8.2.3 表插入排序 
8.2.4 Shell排序 
8.3 选择排序 
8.3.1 直接选择排序 
8.3.2 堆排序 
8.4 交换排序 
8.4.1 起泡排序 
8.4.2 快速排序 
8.5 分配排序 
8.5.1 概述 
8.5.2 基数排序 
8.6 归并排序 
8.6.1 内排序 
8.6.2 外排序 
小结 
习题 

9 图
9.1 基本概念及其抽象数据类型 
9.1.1 基本概念 
9.1.2 抽象数据类型 
9.2 图的周游 
9.2.1 深度优先周游 
9.2.2 广度优先周游 
9.3 存储表示 
9.3.1 邻接矩阵表示法 
9.3.2 邻接表表示法 
9.3.3 两种表示的比较 
9.4 *小生成树 
9.4.1 *小生成树及其性质 
9.4.2 *小生成树的构造 
9.5 *短路径 
9.5.1 Dijkstra算法 
9.5.2 Floyd算法 
9.6 拓扑排序 
9.6.1 AOV网 
9.6.2 拓扑排序 
9.7 关键路径 
9.7.1 AOE网 
9.7.2 关键路径 
小结 
习题 

10 算法分析与设计
10.1 算法分析技术 
10.1.1 空间代价分析 
10.1.2 时间代价分析 
10.2 算法设计技术 
10.2.1 分治法 
10.2.2 贪心法 
10.2.3 动态规划法 
10.2.4 回溯法 
10.2.5 分枝界限法与0/1背包问题
小结 
习题 
参考文献 
索引
算法清单
后记