数据结构基础教程:C语言

第1章绪论
1.1数据
1.1.1数据的基本概念
1.1.2数值型数据与非数值型数据
1.2数据项与数据元素
1.3数据类型与抽象数据类型
1.3.1数据类型
1.3.2抽象数据类型
1.4数据模型与数据结构
1.4.1数据逻辑结构
1.4.2数据存储结构
1.5数据操作与算法
1.5.1数据运算
1.5.2算法及其基本特征
1.5.3算法设计与分析
1.6数据结构课程的地位与本书内容体系
1.6.1数据结构课程的地位
1.6.2本书的内容组织
1.6.3课程学习建议
本章小结
第2章线性表
2.1线性表的概念
2.1.1线性表的逻辑结构
2.1.2线性表的ADT描述
2.2线性表的顺序存储
2.2.1顺序存储结构
2.2.2基于顺序存储的基本操作
2.3线性表的链式存储
2.3.1单链表的概念
2.3.2单链表的基本操作
2.3.3循环链表
2.3.4双向链表
2.3.5静态链表
2.3.6单链表的应用
2.4线性表存储结构的比较
本章小结
第3章栈与队列
3.1栈
3.1.1栈的基本概念
3.1.2栈的顺序存储结构
3.1.3栈的链式存储结构
3.1.4栈的应用
3.2 队列
3.2.1队列的基本概念
3.2.2顺序队列与循环队列
3.2.3队列的链式存储结构
3.2.4队列的应用
本章小结
第4章数组、串与广义表
4.1数组
4.1.1二维数组
4.1.2矩阵的顺序表示与实现
4.1.3特殊矩阵的压缩存储
4.1.4稀疏矩阵的压缩存储
4.2 串
4.2.1串及其相关概念
4.2.2串的基本操作
4.2.3串的存储结构
4.2.4串的模式匹配
4.3广义表
4.3.1广义表的基本概念
4.3.2广义表的存储结构
4.3.3广义表的基本操作
本章小结
第5章二叉树
5.1二叉树及其基本性质
5.1.1二叉树的基本概念
5.1.2满二叉树和完全二叉树
5.1.3二叉树的基本性质
5.2二叉树的存储
5.2.1二叉树的顺序存储
5.2.2二叉树的链式存储
5.3二叉树的遍历
5.4线索二叉树
5.4.1线索与线索二叉树
5.4.2创建线索二叉树
5.4.3线索二叉树的遍历
5.5二叉树的应用
5.5.1等长编码与非等长编码
5.5.2 Huffman树的构造思想
5.5.3基于顺序存储的Huffman树构造
5.5.4 Huffman编码
本章小结
第6章树与森林
6.1树及其相关概念
6.1.1树
6.1.2结点及其相关概念
6.2树的存储结构
6.2.1父结点表示法存储
6.2.2子结点表示法存储
6.2.3左子结点／右兄弟结点表示法存储
6.3树的遍历
6.3.1层次遍历
6.3.2先序遍历
6.3.3后序遍历
6.4森林
6.5树与二叉树的转换
6.5.1树转换为二叉树
6.5.2二叉树还原为树
6.5.3森林与二叉树的转换
本章小结
第7章 图
7.1基本概念与相关描述
7.1.1图的基本概念
7.1.2图的相关概念
7.2图的存储
7.2.1基于邻接矩阵的存储
7.2.2基于邻接表的存储
7.3图的遍历
7.3.1深度优先遍历
7.3.2广度优先遍历
7.3.3简单路径与长度最短的路径
7.4生成树与最小生成树
7.4.1图的生成树
7.4.2最小生成树
7.5最短路径
7.6有向无环网及应用
7.6.1拓扑排序
7.6.2关键路径
本章小结
第8章查找
8.1数据查找
8.2基于线性表的查找
8.2.1顺序查找
8.2.2分块查找
8.2.3二分查找
8.3基于二叉树的查找
8.3.1二叉查找树的概念
8.3.2基于二叉查找树的查找
8.3.3二叉查找树的插入与创建
8.3.4二叉查找树的删除
8.3.5平衡二叉树
8.4基于散列表的查找
8.4.1常用散列函数的构造
8.4.2散列冲突处理
本章小结
第9章排序
9.1数据排序
9.1.1排序的基本概念与分类
9.1.2排序算法的稳定性
9.2插入排序
9.2.1直接插入排序
9.2.2二分插入排序
9.2.3表插人排序
9.2.4 Shell插入排序
9.3交换排序
9.3.1 冒泡排序
9.3.2快速排序
9.4选择排序
9.4.1直接选择排序
9.4.2堆排序
9.5归并排序
9.6外排序
9.6.1外排序的基本步骤
9.6.2败者树的k路归并算法
9.6.3 k路归并算法的实现
本章小结
第10章文件
10.1文件的基本概念
10.1.1文件的分类
10.1.2文件的结构与操作
10.2顺序文件
10.2.1顺序文件的存储结构
10.2.2基于磁带／磁盘的顺序存储
10.3索引文件
10.3.1索引的概念及操作
10.3.2 ISAM文件
10.3.3 VSAM文件
10.4动态索引B_树
10.4.1 8_树
10.4.2 B+树
10.5散列文件
10.6多关键字文件
10.6.1多重表文件
10.6.2倒排文件
本章小结
参考文献