第1章 绪论
1.1 数据结构的重要性
1.2 基本概念和术语
1.3 算法
习题
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 一元多项式的表示及相加**
2.5 实训
习题
第3章 栈与队列
3.1 栈
3.2 队列
3.3 栈和队列的应用
3.4 实训
习题
第4章 串和数组
4.1 串的基本概念和存储结构
4.2 串基本操作的实现**
4.3 数组的定义和运算
4.4 数组顺序存储结构
4.5 矩阵的压缩存储
4.6 实训
习题
第5章 树
5.1 树
5.2 二叉树
5.3 二叉树的遍历
5.4 树和森林
5.5 哈夫曼树及其应用**
5.6 实训
习题
第6章 图
6.1 图的定义及术语
6.2 图的存储结构
6.3 图的遍历
6.4 最小生成树
6.5 有向无环图及应用
6.6 最短路径**
6.7 实训
习题
第7章 查找
第8章 排序
参考文献