数据结构（C语言版）

第1章 绪论
1.1 C语言关键库函数
1.1.1 键盘输入函数
1.1.2 以字符串为源或目的的输入和输出函数
1.1.3 文本屏幕定位输出函数
1.1.4 内存的分配与释放函数
1.1.5 字符串操作函数
1.1.6 文件操作函数
1.2 C语言关键句法
1.3 数据结构的基本概念和术语
1.4 数据类型与抽象数据类型
1.5 算法与算法分析
1.5.1 算法
1.5.2 算法设计的要求
1.5.3 算法的时间复杂度
1.5.4 算法的空间复杂度
1.6 实验指导
第2章 线性表基本操作
2.1 线性表的基本概念
2.2 顺序表——顺序存储的线性表
2.3 线性链表——链式存储的线性表
2.3.1 单链表
2.3.2 双向链表
2.3.3 循环链表
2.4 线性表操作的简单应用
2.5 静态链表
2.6 广义表
2.7 实验指导
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 顺序栈的实现
3.1.3 链式栈的实现
3.2 栈的应用
3.2.1 括号匹配检查
3.2.2 算术表达式求值
3.2.3 迷宫路径求解
3.3 递归问题的非递归算法
3.3.1 斐波那契序列项求解
3.3.2 Ackennan函数求值
3.3.3 汉诺塔问题
3.4 队列
3.4.1 队列的定义
3.4.2 顺序队列的实现
3.4.3 链式队列的实现
3.5 队列的应用
3.6 实验指导
第4章 字符串与数组
4.1 字符串
4.1.1 字符串的存储
4.1.2 字符串的简单模式匹配
4.1.3 字符串模式匹配的KMP算法
4.2 数组与矩阵
4.2.1 数组的定义
4.2.2 矩阵的压缩存储
4.2.3 稀疏矩阵的转置与乘法
4.3 实验指导
第5章 树与二叉树
5.1 树的基本概念
5.1.1 树的定义
5.1.2 基本术语
5.2 二叉树
5.2.1 二叉树的定义和基本性质
5.2.2 二叉树的存储结构
5.2.3 二叉树的建立与销毁
5.3 二叉树的遍历
5.3.1 先序遍历、中序遍历和后序遍历
5.3.2 层序遍历
5.3.3 遍历算法的应用
5.4 线索化二叉树
5.5 哈夫曼树
5.6 树和森林
5.6.1 树的存储结构
5.6.2 森林与二义树的转换
5.6.3 树和森林的遍历
5.7 实验指导
第6章 图
6.1 基本概念和术语
6.2 图的存储结构
6.2.1 邻接矩阵
6.2.2 邻接表
6.3 图的遍历
6.3.1 深度优先搜索遍历
6.3.2 广度优先搜索遍历
6.4 图的关节点问题
6.5 连通网的最小生成树问题
6.5.1 普里姆（Prim）算法
6.5.2 克鲁斯卡尔（Kmskal）算法
6.6 最短路径问题
6.6.1 从某个源点到其他各顶点的最短路径
6.6.2 每对顶点之间的最短路径
6.7 拓扑排序与关键路径问题
6.7.1 拓扑排序
6.7.2 关键路径
6.8 实验指导
第7章 查找
7.1 基本概念和术语
7.2 静态查找表
7.2.1 无序顺序表的查找
7.2.2 有序顺序表的查找
7.2.3 分块查找
7.3 动态查找表
7.3.1 二叉排序树
7.3.2 平衡二叉树
7.3.3 B一树
7.3.4 B+树
7.3.5 键树
7.4 哈希表
7.4.1 哈希函数的构造方法
7.4.2 处理冲突的法
7.5 实验指导
第8章 排序
8.1 排序的基本概念
8.2 内排序
8.2.1 插入排序
8.2.2 交换排序
8.2.3 选择排序
8.2.4 索引排序
8.2.5 计数排序
8.2.6 归并排序
8.2.7 基数排序
8.2.8 各种内排序算法的性能比较
8.3 外排序
8.3.1 K路平衡归并
8.3.2 置换一选择排序
8.3.3 哈夫曼归并树
8.4 实验指导
练一练答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章