数据结构基础教程（C语言）

第1章 绪论
1.1 数据
1.2 数据项与数据元素
1.3 数据类型与抽象数据类型
1.4 数据模型与数据结构
1.5 数据操作与算法
1.6 数据结构课程的地位与本书内容体系
本章小结
第2章 线性表
2.1 线性表的概念
2.2 线性表的顺序存储
2.3 线性表的链式存储
2.4 线性表存储结构的比较
本章小结
第3章 栈与队列
3.1 栈
3.2 队列
本章小结
第4章 数组、串与广义表
4.1 数组
4.2 串
4.3 广义表
本章小结
第5章 二叉树
5.1 二叉树及其基本性质
5.2 二叉树的存储
5.3 二叉树的遍历
5.4 线索二叉树
5.5 二叉树的应用
本章小结
第6章 树与森林
6.1 树及其相关概念
6.2 树的存储结构
6.3 树的遍历
6.4 森林
6.5 树与二叉树的转换
本章小结
第7章 图
7.1 基本概念与相关描述
7.2 图的存储
7.3 图的遍历
7.4 生成树与最小生成树
7.5 最短路径
7.6 有向无环网及应用
本章小结
第8章 查找
8.1 数据查找
8.2 基于线性表的查找
8.3 基于二叉树的查找
8.4 基于散列表的查找
本章小结
第9章 排序
9.1 数据排序
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
9.6 外排序
本章小结
第10章 文件
10.1 文件的基本概念
10.2 顺序文件
10.3 索引文件
10.4 动态索引b-树
10.5 散列文件
10.6 多关键字文件
本章小结
参考文献