数据结构

第1章 绪 论
1.1 基本概念及术语
1.2 数据类型和抽象数据类型
1.3 算法与算法分析
1.4 《数据结构》课程的地位及本书学习建议
小结
习题
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 线性表顺序存储结构和链式存储结构的选择
2.5 线性表的应用举例
小结
习题
第3章 栈和队列
3.1 栈的基本概念
3.2 栈的存储
3.3 栈的应用举例
3.4 队列的基本概念
3.5 队列应用举例
小结
习题
第4章 串
4.1 串的基本概念
4.2 串的存储结构
4.3 串运算
4.4 串模式匹配算法
小结
习题
第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章 查找表
第9章 排序
第10章 文件