数据结构+算法

第一章绪论
1.1数据结构的含义
1.2一些基本概念
1.3学习数据结构的目的
1.4算法的定义及其特性
1.5算法分析初步
第二章线性表
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.1Josephu问题
2.4.2一元多项式的表示与相加
第三章栈和队列
3.1栈的定义及运算
3.1.1顺序栈及相关算法
3.1.2链式栈及相关算法
3.2栈应用举例
3.2.1数制转换
3.2.2表达式括号匹配的检验
3.2.3行编辑处理
3.2.4表达式求值
3.3栈与递归函数
3.3.1递归定义和递归函数
3.3.2递归到非递归函数的转换
3.4队列的定义及运算
3.4.1循环队列及相关算法
3.4.2链式队列及相关算法
3.5队列应用举例
3.5.1迷宫问题
3.5.2离散事件模拟
第四章字符串
4.1字符串的定义及运算
4.2字符串的顺序存储结构
4.2.1顺序存储的格式
4.2.2串名的存储映像
4.2.3基本运算的算法实现
4.3字符串的链式结构及相关算法
4.4字符串的堆结构及相关算法
第五章数组和广义表
5.1多维数组的表示及运算
5.2数组的存储映像
5.2.1数组元素的地址计算
5.2.2数组空间的动态生成
5.3矩阵的压缩存储
5.3.1特殊矩阵的压缩存储
5.3.2稀疏矩阵的压缩存储
5.4广义表的定义
5.5广义表的存储结构
5.5.1单链及双链结构
5.5.2广义表的生成算法
5.5.3求广义表深度的算法
第六章树
6.1树
6.1.1树的定义及运算
6.1.2树的性质
6.2二叉树
6.2.1二叉树的定义及运算
6.2.2二叉树的性质
6.2.3二叉树的存储结构
6.3二叉树的遍历
6.3.1二叉树的递归遍历算法
6.3.2二叉树的非递归遍历算法
6.3.3遍历算法的应用
6.4二叉树的线索化
6.4.1建立线索二叉树
6.4.2线索二叉树的遍历
6.4.3线索二叉树的更新
6.5树和森林
6.5.1树的存储结构
6.5.2森林与二叉树的转换
6.5.3树和森林的遍历
6.6二叉树应用举例
6.6.1Huffman树及其构造算法
6.6.2Huffman编码及译码
第七章图
7.1图的定义及运算
7.2图的存储结构
7.2.1数组表示法
7.2.2邻接表表示法
7.2.3十字链表表示法
7.2.4邻接多重表表示法
7.3图的遍历
7.3.1深度优先搜索算法
7.3.2广度优先搜索算法
7.3.3求连通分量的算法
7.4最小生成树
7.4.1Prim算法
7.4.2Kruskal算法
7.5最短路径问题
7.5.1Dijkstra算法
7.5.2Floyd算法
7.6有向无环图的应用
7.6.1拓扑排序
7.6.2关键路径
第八章查找
8.1概述
8.2顺序表的查找
8.2.1顺序查找算法及分析
8.2.2折半查找算法及分析
8.2.3分块查找算法及分桶
8.3树表的查找
8.3.1二叉排序树的构造.删除及查找算法
8.3.2平衡二叉排序树的构造算法
8.3.3B-树
8.3.4B十树
8.3.5B*树
8.4Hash表的查找
8.4.1Hash表的含义
8.4.2Hash函数的构造方法
8.4.3处理冲突的方法
8.4.4Hash表的查找及分析
第九章排序
9.1排序概述
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3链表插入排序
9.2.4Shell排序
9.3交换排序
9.3.1起泡排序
9.3.2快速排序
9.4选择排序
9.4.1直接选择排序
9.4.2堆选择排序
9.5归并排序
9.6基数排序
9.7外排序概述
第十章文件
10.1信息结构
10.1.1信息与数据
10.1.2信息结构
10.1.3信息结构的层次
10.2文件结构概述
10.3顺序文件
10.4散列文件
10.5索引顺序文件
10.6索引链接文件
10.7倒排文件
参考文献