数据结构经典算法实现与习题解答

第1章初识数据结构
1.1数据结构回顾
1.1.1数据结构的概念
1.1.2系统的生命周期
1.2算法的定义
1.3算法性能分析和度量
1.3.1算法评价的标准
1.3.2算法复杂度的度量
1.4数据抽象
1.5常用教材习题解答
1.6巩固练习
第2章重要的C语言概念
2.1基本数据类型回顾
2.1.1整型数据
2.1.2实型数据
2.1.3字符型数据
2.2基本控制语句
2.2.1条件语句
2.2.2循环语句
2.2.3开关语句
2.3结构和联合
2.3.1结构
2.3.2联合
第3章数组
3.1顺序数组
3.1.1概念回顾
3.1.2数据结构实现
3.2实例—多项式的数组表示
3.3实例—稀疏矩阵
3.3.1概念回顾
3.3.2矩阵置换
3.3.3矩阵乘法
3.3.4对角矩阵建立
3.3.5三对角矩阵建立
3.3.6三角矩阵建立
3.3.7对称矩阵建立
3.4字符串数组
3.4.1基本操作实现
3.4.2实例—串插入.串匹配
及改进.串合并
3.5常用教材习题解答
第4章栈和队列
4.1栈
4.1.1概念回顾
4.1.2数据结构实现
4.1.3基本操作实现
4.1.4实例—进制转换问题
4.2队列
4.2.1概念回顾
4.2.2数据结构实现
4.2.3基本操作实现
4.2.4实例一舞伴问题
4.3经典应用
4.3.1迷宫问题
4.3.2图元识别
4.3.3括号匹配
4.3.4火车车厢重排
4.3.5开关盒布线
4.3.6离线等价类
4.4常用教材习题解答
第5章链表
5.1单链表
5.1.1概念回顾
5.1.2数据结构实现
5.1.3基本操作实现
5.1.4实例一动态堆栈.动态
队列
5.2向链表
5.2.1概念回顾
5.2.2数据结构实现
5.2.3基本操作实现
5.3循环链表
5.3.1概念回顾
5.3.2数据结构实现
5.3.3基本撮作实现
5.4实例—循环链表的多项式求解
5.5实例—稀疏矩阵
5.5.1稀疏矩阵的建立
5.5.2稀疏矩阵的删除
5.6经典应用—箱子排序
5.7常用教材习题解答
第6章递归
6.1概念回顾
6.2实例一汉诺塔
6.2.1算法实现
6.2.2递归过程分析
6.3经典应用—八皇后问题
6.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.5树与森林的转换
7.5.1森林与二叉树的转换
7.5.2森林的遍历
7.6经典应用
7.6.1信号放大器
7.6.2在线等价类
7.7常用教材习题解答
第8章搜索
8.1静态搜索
8.1.1概念回顾
8.1.2实例—顺序搜索
8.1.3实例—基于有序表的
折半搜索
8.2叉搜索树
8.2.1概念回顾
8.2.2基本操作实现
8.3AVL树
8.3.1概念回顾
8.3.2基本操作实现
8.4经典应用
8.4.1直方图
8.4.2箱子装载问题
8.4.3交叉分布
8.5常用教材习题解答
第9章图
9.1概念回顾
9.2数据结构实现
9.2.1图的邻接矩阵表示法
9.2.2图的邻接表表示法
9.3基本操作实现
9.3.1深度优先搜索
9.3.2广度优先搜索
9.3.3连通分量
9.3.4生成树
9.3.5重连通分量
9.4图的最小生成树
9.4.1Kruskal算法
9.4.2Prim算法
9.5求解最短路径
9.5.1单源全目的地的最短路径
9.5.2所有对的最短路径
9.6实例—活动网络(AOV)
9.7经典应用
9.7.1寻找路径
9.7.2连通图
9.8常用教材,习题解答
第10章堆和哈希表
10.1堆
10.1.1概念回顾
10.1.2基本操作实现
10.2哈希表
10.2.1概念回顾
10.2.2基本操作实现
10.2.3静态哈希
10.2.4动态哈希
10.3典应用
10.3.1机器调度
10.3.2霍夫曼编码
10.4常用教材习题解答
第11章排序问题
11.1概念回顾
11.2插入排序
11.3交换排序
11.3.1冒泡排序
11.3.2快速排序
11.4归并排序
11.4.1概念回顾
11.4.2自底向上的实现
11.4.3自顶向下的实现
11.5堆排序
11.5.1概念回顾
11.5.2数据结构实现
11.6基数排序
11.6.1概念回顾
11.6.2链式排序实现
11.7外排序
11.7.1概念回顾
11.7.2K路平衡归并
11.8常用教材习题解答
第12章经典算法设计
12.1贪心算法
12.1.1算法思想及描述
12.1.2经典应用
12.2分治算法
12.2.1算法思想及描述
12.2.2经典应用
12.3动态规划
12.3.1算法思想及描述
12.3.2经典应用
12.4回溯算法
12.4.1算法思想及描述
12.4.2经典应用
12.5分枝定界算法
12.5.1算法思想及描述
12.5.2经典应用