第1章 数据结构和算法概述
1. 1 数据结构
1. 1. 1 数据结构的逻辑结构
1. 1. 2 数据结构的物理结构
1. 1. 3 抽象数据类型
1. 2 算法
1. 2. 1 算法的概念
1. 2. 2 算法的评价
1. 3 算法的时间复杂性和空间复杂性分析
1. 3. 1 时间复杂性分析概述
1. 3. 2 关键操作计数和执行步数计数
1. 3. 3 最好. 最坏和平均情况
1. 3. 4 渐近分析
1. 3. 5 空间复杂性分析
1. 4 习题
第2章 线性表
2. 1 线性表的基本概念
2. 2 顺序表
2. 2. 1 线性表的顺序存储
2. 2. 2 顺序表的操作算法
2. 3 链表
2. 3. 1 线性表的链接存储
2. 3. 2 链表的操作算法
2. 3. 3 链表的变形
2. 3. 4 线性表实现方法的比较
2. 4 线性表的应用
2. 4. 1 一元多项式的表示和相加算法
2. 4. 2 归并排序算法
2. 5 广义表
2. 5. 1 广义表的概念
2. 5. 2 广义表的存储结构
2. 5. 3 广义表的递归算法
2. 6 习题
第3章 栈和队列
3. 1 栈
3. 1. 1 栈的概念
3. 1. 2 顺序栈
3. 1. 3 链接栈
3. 2 栈的应用
3. 2. 1 数制转换
3. 2. 2 算术表达式求值
3. 3 队列
3. 3. 1 队列的概念
3. 3. 2 链接队列
3. 3. 3 顺序 循环 队列
3. 4 队列的应用
3. 4. 1 桶排序
3. 4. 2 多关键字排序
3. 4. 3 基数排序
3. 5 双向队列
3. 6 习题
第4章 数组. 矩阵和串
4. 1 数组的顺序存储
4. 1. 1 二维数组的顺序存储结构
4. 1. 2 n维数组的顺序存储结构
4. 2 矩阵的压缩存储
4. 2. 1 特殊矩阵的压缩存储
4. 2. 2 稀疏矩阵的压缩存储和操作
4. 3 串
4. 3. 1 串的基本概念
4. 3. 2 串的存储结构
4. 3. 3 顺序串的基本操作算法
4. 3. 4 模式匹配
4. 4 习题
第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. 2. 5 二叉树的存储结构
5. 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. 7 习题
第6章 图
6. 1 图的数学基础
6. 1. 1 图的基本概念和术语
6. 1. 2 图的抽象数据类型
6. 2 图的存储结构
6. 2. 1 邻接矩阵
6. 2. 2 邻接表
6. 3 图的遍历
6. 3. 1 深度优先搜索法
6. 3. 2 广度优先搜索法
6. 3. 3 遍历的简单应用
6. 4 最短路径问题
6. 5 最小生成树
6. 6 习题
第7章 查找
7. 1 线性表的查找
7. 1. 1 顺序查找
7. 1. 2 二分查找
7. 1. 3 分块查找
7. 2 查找树
7. 2. 1 查找树的概念
7. 2. 2 查找树的查找
7. 2. 3 查找树的插人和生成
7. 2. 4 查找树的删除
7. 3 平衡查找树
7. 4 B-树
7. 4. 1 B-树的查找
7. 4. 2 B-树的插入
7. 4. 3 B-树的删除
7. 4. 4 B 树
7. 5 散列表
7. 5. 1 散列函数
7. 5. 2 冲突处理
7. 5. 3 散列方法的性能分析
7. 6 习题
第8章 算法设计方法
8. 1 贪婪算法
8. 1. 1 直接选择排序和冒泡排序
8. 1. 2 AOV-网络和拓扑排序
8. 1. 3 0／1背包问题
8. 2 分而治之算法
8. 2. 1 快速排序
8. 2. 2 排序算法综述
8. 3 动态规划
8. 3. 1 斐波那契数
8. 3. 2 顶点对的最短路径
8. 3. 3 关键路径
8. 4 回溯
8. 4. 1 皇后问题
8. 4. 2 迷宫问题
8. 5 分枝定界
8. 5. 1 再论0／1背包问题
8. 5. 2 旅行商问题
8. 6 随机算法
8. 6. 1 随机数的产生
8. 6. 2 蒙特卡罗积分
8. 7 习题
*第9章 算法的限制
9. 1 更快的计算机与更快的算法
9. 2 归约
9. 3 排序问题的时间复杂性下限
9. 4 难解问题
9. 4. 1 NP完全性理论
9. 4. 2 非确定性计算机
9. 4. 3 NP完全问题的归约证明
9. 4. 4 处理NP难的问题
9. 5 不可解问题
9. 5. 1 不可解问题的存在性
9. 5. 2 停机问题的不可解性
9. 6 习题
参考文献
鄂公网安备 42010302001612号 