数据结构与算法

前言
第1章 导言
1.1 程序设计：一项工程活动
1.2 计算机科学背景
1.3 数学背景
习题
参考文献
第2章 算法分析
2.1 算法的属性
2.2 精确分析与渐进分析
2.3 算法范例
习题
参考文献
第3章 线性表
3.1 线性表操作
3.2 线性表的基本表示法
3.3 栈和递归
3.4 线性表的遍历表示法
3.5 双向链表
习题
参考文献
第4章 树
4.1 基本的定义
4.2 几种特殊的树
4.3 树的操作和遍历
4.4 树的实现
4.5 树遍历和扫描的实现
小结
习题
参考文献
第5章 数组与字符串
5.1 抽象数据类型的数组
5.2 数组的连续表示法
5.3 稀疏数组
5.4 字符串的表示法
5.5 字符串搜索
习题
参考文献
第6章 集合的表和树实现
6.1 抽象数据型集合和字典
6.2 无序表
6.3 有序表
6.4 二分搜索树
6.5 静态二分搜索树
习题
参考文献
第7章 动态字典的树结构
7.1 AVL树
7.2 2-3树和B-树
7.3 自调节二元搜索树
习题
参考文献
第8章 数据集合
8.1 位向量
8.2 TRIE和数字搜索树
8.3 散列技术
8.4 可扩展散列
8.5 散列函数
习题
参考文献
第9章 特殊操作集合
9.1 优先级队列
9.2 带合并的不相交集合
9.3 范围搜索
习题
参考文献
第10章 内存管理
10.1 内存管理问题
10.2 单一长度记录
10.3 变长记录的紧凑
10.4 变长块池的管理
10.5 伙伴系统
习题
参考文献
第11章 排序
11.1 排序算法的种类
11.2 插入排序和希尔排序
11.3 选择排序和堆排序
11.4 快速排序
11.5 信息理论的下界
11.6 数字排序
11.7 外部排序
11.8 中值的查找
习题
参考文献
第12章 图
12.1 图及其表示
12.2 图搜索算法
12.3 图的贪婪算法
12.4 所有顶点对之间的最小代价路径
12.5 网络流（Net Work Flow）
习题
参考文献
第13章 数据结构工程
习题
参考文献
附录A定位格
习题