数据结构与算法

1 绪论
　1.1 数据结构的基本概念和术语
　1.2 算法及算法分析
　习题
2 线性表
　2.1 线性表的定义和抽象数据类型
　2.2 线性表的顺序存储
　2.3 线性表的链式存储结构
　2.4 顺序表和链表的综合比较
　习题
3 栈和队列
　3.1 栈
　3.2 栈与递归
　3.3 队列
　3.4 离散事件模拟
　习题
4 串
　4.1 串的概念及其抽象数据类型
　4.2 串的存储结构
　4.3 串的基本运算的实现
　4.4 文本编辑
　习题
5 数组与广义表
　5.1 数组的定义及其基本操作
　5.2 数组的存储结构
　5.3 矩阵的压缩存储
　5.4 广义表
　5.5 数组的应用
　习题
6 树
　6.1 树
　6.2 二叉树
　6.3 二叉树的遍历
　6.4 线索二叉树
　6.5 二叉树的应用——哈夫曼树
　6.6 树、森林与二叉树的转换
　6.7 树和森林的遍历
　6.8 树的应用
　习题
7 图
　7.1 图的基本概念
　7.2 图的存储结构
　7.3 图的遍历
　7.4 最小生成树
　7.5 最短路径
　7.6 AOV网与拓扑排序
　7.7 AOE网与关键路径
　习题
8 查找
　8.1 基本概念
　8.2 顺序表查找
　8.3 树表的查找
　8.4 哈希表的查找
　习题
9 排序
　9.1 排序的基本概念
　9.2 插入排序
　9.3 选择排序
　9.4 交换排序
　9.5 归并排序
　9.6 基数排序
　9.7 各种内部排序方法的比较讨论
　习题
10 文件
　10.1 文件的基本概念
　10.2 文件组织
　10.3 多关键字文件
　习题
参考文献