数据结构基础

**章 绪论
1.1 基本概念和术语
1.2 算法的描述和分析
习题
第二章 线性表
2.1 线性表的定义和运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 栈
2.5 栈与递归
2.6 队列
2.7 循环链表和双向链表
2.8 一元多项式相加
习题
第三章 数组和广义表
3.1 数组
3.2 稀疏矩阵
3.3 广义表
习题
第四章 树和二叉树
4.1 树的定义和术语
4.2 二叉树
4.3 遍历二叉树
4.4 线索二叉树
4.5 树的存储结构和遍历
4.6 哈夫曼树
习题
第五章 图
5.1 图的概念及术语
5.2 图的存储结构
5.3 图的遍历
5.4 *小生成树
5.5 *短路径
5.6 拓扑排序
5.7 关键路径
习题
第六章 串
6.1 串的基本概念和存储结构
6.2 串的基本运算
6.3 模式匹配
习题
第七章 集合
7.1 集合的概念及主要运算
7.2 集合的存储表示
7.3 典型的集合结构
习题
第八章 查找
8.1 线性表查找
8.2 散列表和查找
8.3 二叉排序树
习题
第九章 排序
9.1 插入排序
9.2 选择排序
9.3 交换排序
9.4 基数排序
9.5 归并排序
9.6 内部排序方法的选择和使用
习题
第十章 文件
10.1 顺序文件
10.2 索引文件
10.3 散列文件
10.4 例排文件
习题
第十一章 常用算法设计方法
11.1 递推法
11.2 分治法
11.3 溯法
11.4 贪心法
11.5 动态规划法
习题
参考文献