数据结构(C语言版)

第1章 绪论
1.1 数据结构
1.1.1 数据结构的定义
1.1.2 “数据结构”课程的地位
1.1.3 “数据结构”课程的学习特点
1.2 基本概念和术语
1.3 算法与算法分析
1.3.1 算法
1.3.2 算法描述
1.3.3 算法分析
1.4 数据结构与表示
1.4.1 数据结构与程序设计关系
1.4.2 函数的模块化
1.4.3 算法描述规范与设计风格
1.4.4 与参数传递的相关技术
1.4.5 C语言中的结构体、共用体和枚举类型
本章小结
习题
第2章 线性表
2.1 线性表的定义
2.1.1 线性表的基本定义
2.1.2 线性表的抽象数据类型定义
2.2 顺序表
2.2.1 线性表的顺序存储
2.2.2 顺序表基本操作的实现
2.3 链表
2.3.1 线性表的链式存储
2.3.2 链表基本操作的实现
2.4 线性表的应用实例——一元多项式的加法
2.4.1 一元多项式的顺序存储及加法的实现
2.4.2 一元多项式的链式存储及加法的实现
本章小结
习题
第3章 栈与队列
3.1 栈
3.1.1 栈的基本定义
3.1.2 栈的顺序存储
3.1.3 栈的链式存储
3.2 栈与递归
3.2.1 递归的定义
3.2.2 递归的思想
3.2.3 递归过程的实现
3.2.4 递归算法到非递归算法的转换
3.2.5 递归与非递归的比较
3.3 队列
3.3.1 队列的基本定义
3.3.2 队列的顺序存储
3.3.3 队列的链式存储
3.4 应用举例
3.4.1 数制的转换
3.4.2 表达式的计算
3.4.3 缓冲区的处理
3.4.4 舞伴问题
本章小结
习题
第4章 数组与广义表
4.1 数组
4.1.1 数组的定义
4.1.2 数组的运算
4.1.3 数组的抽象数据类型定义
4.2 数组的顺序存储
4.2.1 一维数组的地址计算
4.2.2 二维数组的地址计算
4.2.3 三维数组的地址计算
4.2.4 n维数组的地址计算
4.3 特殊矩阵的压缩存储
4.3.1 规律分布的特殊矩阵
4.3.2 稀疏矩阵
4.4 广义表
4.4.1 广义表的定义
4.4.2 广义表的存储结构
本章小结
习题
第5章 串
5.1 串的基本概念
5.2 串的存储结构
5.2.1 串的顺序存储
5.2.2 串的链式存储
本章小结
习题
第6章 树和二叉树
6.1 树
6.1.1 树的定义
6.1.2 树的基本术语
6.2 二叉树
6.2.1 二叉树的定义
6.2.2 二叉树的分类
6.2.3 二叉树的性质
6.2.4 二叉树的存储结构
6.3 遍历二叉树
6.3.1 先序遍历
6.3.2 中序遍历
6.3.3 后序遍历
6.3.4 层序遍历
6.3.5 遍历算法的应用
6.4 二叉搜索树
6.4.1 二叉搜索树的定义
6.4.2 二叉搜索树的基本操作
6.5 平衡二叉树
6.5.1 平衡二叉树的定义
6.5.2 平衡二叉树的调整
6.5.3 平衡二叉树的建立
6.6 堆
6.6.1 堆的定义
6.6.2 *大堆的基本操作
6.7 哈夫曼树
6.7.1 哈夫曼树的定义
6.7.2 哈夫曼树的建立
6.7.3 哈夫曼编码
本章小结
习题
第7章 图
7.1 图的定义与基本术语
7.1.1 图的定义
7.1.2 图的基本术语
7.1.3 图的抽象数据类型
7.2 图的存储结构
7.2.1 邻接矩阵
7.2.2 邻接表
7.2.3 十字链表
7.2.4 邻接多重表
7.3 图的遍历
7.3.1 深度优先搜索
7.3.2 广度优先搜索
7.4 图的应用
7.4.1 *小生成树
7.4.2 有向无环图的应用
7.4.3 *短路径问题
本章小结
习题
第8章 查找
8.1 查找的基本概念
8.2 基于线性表的查找法
8.2.1 顺序查找法
8.2.2 折半查找法
8.2.3 分块查找法
8.3 计算式查找法——哈希查找法
8.3.1 哈希查找法的基本概念
8.3.2 哈希函数的构造方法
本章小结
习题
第9章 排序
9.1 排序的相关概念及分类
9.1.1 排序的相关概念
9.1.2 内部排序方法的分类
9.1.3 记录类型定义
9.2 插入类排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希尔排序
9.3 交换类排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择类排序
9.4.1 简单选择排序
9.4.2 树形选择排序
9.4.3 堆排序
9.5 归并排序
9.6 基数排序
9.6.1 多关键字排序
9.6.2 基数排序
9.7 各种排序方法的综合比较
本章小结
习题
参考文献
附录 PTA使用说明