数据结构（C语言版 微课版 第2版）

目录
第　1章 绪论 及 C语言介绍
实例描述　实例描述 —— 教学质量评价系统登录模块设计 教学质量评价系统登录模块设计 教学质量评价系统登录模块设计 教学质量评价系统登录模块设计 教学质量评价系统登录模块设计 教学质量评价系统登录模块设计 教学质量评价系统登录模块设计
知识储备　知识储备
1．1　基本概念与术语 基本概念与术语 基本概念与术语 基本概念与术语
1．2　学习数据结构的意义 学习数据结构的意义 学习数据结构的意义 学习数据结构的意义 学习数据结构的意义
1．3　算法的描述和分析 算法的描述和分析 算法的描述和分析 算法的描述和分析 算法的描述和分析
1．4　C 语言相关知识介绍 语言相关知识介绍 语言相关知识介绍 语言相关知识介绍
实例分析与现　实例分析与现 实例分析与现
同步训练　同步训练
第　2章 线性表的结构分析与应用 线性表的结构分析与应用
实例描述　实例描述 —— 约瑟夫 约瑟夫 问题 方案 设计
知识储备　知识储备
2．1　线性表的逻辑结构 线性表的逻辑结构 线性表的逻辑结构 线性表的逻辑结构 线性表的逻辑结构
2．2　线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构
2．2．1　顺序表定义及地址计算 顺序表定义及地址计算 顺序表定义及地址计算 顺序表定义及地址计算 顺序表定义及地址计算 顺序表定义及地址计算
2．2．2　顺序表基本运算 顺序表基本运算 顺序表基本运算 顺序表基本运算
2．3　线性表的链式存储结构 线性表的链式存储结构 线性表的链式存储结构 线性表的链式存储结构 线性表的链式存储结构 线性表的链式存储结构
2．3．1　单链表 单链表
2．3．2　循环链表 循环链表
2．4　顺序表和链的比较 顺序表和链的比较 顺序表和链的比较 顺序表和链的比较 顺序表和链的比较
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— 一元多项式 一元多项式 一元多项式 设计 及加法运算 及加法运算 及加法运算
同步训练　同步训练
第　3章 栈和队列的结构分析与应用 栈和队列的结构分析与应用
实例描述　实例描述 —— 计 算器中进制转换功能设计 算器中进制转换功能设计 算器中进制转换功能设计 算器中进制转换功能设计 算器中进制转换功能设计
算器中进制转换功能设知识储备　知识储备
3．1　栈
3．1．1　栈的定义及基本运算 栈的定义及基本运算 栈的定义及基本运算 栈的定义及基本运算 栈的定义及基本运算
3．1．2　顺序栈及操作实现 顺序栈及操作实现 顺序栈及操作实现 顺序栈及操作实现
3．1．3　链栈及操作实现 链栈及操作实现 链栈及操作实现 链栈及操作实现
3．2　队列
3．2．1　队列的定义及基本运算 队列的定义及基本运算 队列的定义及基本运算 队列的定义及基本运算 队列的定义及基本运算 队列的定义及基本运算
3．2．2　顺序队列及操作实现 顺序队列及操作实现 顺序队列及操作实现 顺序队列及操作实现 顺序队列及操作实现
3．2．3　链队列及操作实现 链队列及操作实现 链队列及操作实现 链队列及操作实现
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— 中缀表达式 中缀表达式 中缀表达式 转换 为后缀表达式设计 为后缀表达式设计 为后缀表达式设计 为后缀表达式设计 为后缀表达式设计
同步训练　同步训练
第　4章 字符串的结构分析与应用 字符串的结构分析与应用
实例描述　实例描述 —— 统计一篇英文短中单词的个数 统计一篇英文短中单词的个数 统计一篇英文短中单词的个数 统计一篇英文短中单词的个数 统计一篇英文短中单词的个数 统计一篇英文短中单词的个数 统计一篇英文短中单词的个数
知识储备　知识储备
4．1　串的定义及其运算 串的定义及其运算 串的定义及其运算 串的定义及其运算 串的定义及其运算
4．1．1　串的基本概念 串的基本概念 串的基本概念
4．1．2　串的基本运算 串的基本运算 串的基本运算
4．2　串的存储结构 串的存储结构 串的存储结构 串的存储结构
4．2．1　串的顺序存储结构 串的顺序存储结构 串的顺序存储结构 串的顺序存储结构
4．2．2　串的链式存储结构 串的链式存储结构 串的链式存储结构 串的链式存储结构
4．2．3　子串的定位运算 子串的定位运算 子串的定位运算 子串的定位运算
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— 程序的文本编辑 程序的文本编辑 程序的文本编辑 程序的文本编辑
同步训练　同步训练
第　5章 二维数组及广义表的结构分析 二维数组及广义表的结构分析 与应用
实例描述　实例描述 —— 数据 的压缩存储 的压缩存储 的压缩存储
知识储备　知识储备
5．1　二维数组的存储结构及求址方法 二维数组的存储结构及求址方法 二维数组的存储结构及求址方法 二维数组的存储结构及求址方法 二维数组的存储结构及求址方法 二维数组的存储结构及求址方法 二维数组的存储结构及求址方法
5．2　矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储 矩阵的压缩存储
5．2．1　特殊矩阵 特殊矩阵
5．2．2　稀疏矩阵 稀疏矩阵
5．3　广义表的概念 广义表的概念 广义表的概念 广义表的概念
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— m元多项式设计 元多项式设计 元多项式设计
同步训练　同步训练
第　6章 树和二叉的结构分析与应用 树和二叉的结构分析与应用
实例描述　实例描述 —— 家族中谱的设计 家族中谱的设计 家族中谱的设计 家族中谱的设计
知识储备　知识储备
6．1　树的概念 树的概念 树的概念
6．2　二叉树 二叉树
6．2．1　二叉树的定义 二叉树的定义 二叉树的定义
6．2．2　二叉树的性质 二叉树的性质 二叉树的性质
6．2．3　二叉树的存储结构 二叉树的存储结构 二叉树的存储结构 二叉树的存储结构
6．3　二叉树的遍历 二叉树的遍历 二叉树的遍历 二叉树的遍历
6．4　线索二叉树 线索二叉树 线索二叉树
6．5　树和森林 树和森林 树和森林
6．5．1　树、森林与二叉的相互转换 树、森林与二叉的相互转换 树、森林与二叉的相互转换 树、森林与二叉的相互转换 树、森林与二叉的相互转换 树、森林与二叉的相互转换 树、森林与二叉的相互转换
6．5．2　树的存储结构 树的存储结构 树的存储结构
6．5．3　树和森林的遍历 树和森林的遍历 树和森林的遍历 树和森林的遍历
6．6　哈夫曼树及其应用 哈夫曼树及其应用 哈夫曼树及其应用 哈夫曼树及其应用 哈夫曼树及其应用
6．6．1　哈夫曼树的定义 哈夫曼树的定义 哈夫曼树的定义 哈夫曼树的定义
6．6．2　哈夫曼树的构造 哈夫曼树的构造 哈夫曼树的构造 哈夫曼树的构造
6．6．3　哈夫曼树编码 哈夫曼树编码 哈夫曼树编码
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— 数据加密 与解数据加密 与解数据加密 与解数据加密
与解同步训练　同步训练
第　7章 图的结构分析与应用 图的结构分析与应用
实例描述　实例描述 —— 高铁修建最经济方案设计 高铁修建最经济方案设计 高铁修建最经济方案设计 高铁修建最经济方案设计 高铁修建最经济方案设计 高铁修建最经济方案设计
知识储备　知识储备
7．1　图的概念及相关术语 图的概念及相关术语 图的概念及相关术语 图的概念及相关术语 图的概念及相关术语
7．1．1　图的概念 图的概念
7．1．2　图的相关术语 图的相关术语 图的相关术语
7．2　图的存储结构 图的存储结构 图的存储结构 图的存储结构
7．2．1　邻接矩阵表示法 邻接矩阵表示法 邻接矩阵表示法 邻接矩阵表示法
7．2．2　邻接表示法 邻接表示法 邻接表示法
7．3　图的遍历 图的遍历 图的遍历
7．3．1　深度优先遍历（ 深度优先遍历（ 深度优先遍历（ 深度优先遍历（ Depth First TraversalDepth First Traversal Depth First Traversal Depth First TraversalDepth First Traversal Depth First TraversalDepth First TraversalDepth First TraversalDepth First Traversal Depth First Traversal Depth First Traversal）
7．3．2　广度优先遍历（ 广度优先遍历（ 广度优先遍历（ 广度优先遍历（ Breadth First TraversalBreadth First TraversalBreadth First Traversal Breadth First Traversal Breadth First Traversal Breadth First TraversalBreadth First Traversal Breadth First TraversalBreadth First TraversalBreadth First TraversalBreadth First Traversal Breadth First Traversal Breadth First Traversal）
7．4　最小生成树 最小生成树 最小生成树
7．4．1　普里姆 普里姆 (Prim)(Prim) (Prim)(Prim)算法
7．4．2　克鲁斯卡尔 克鲁斯卡尔 克鲁斯卡尔 (Kruskal)(Kruskal)(Kruskal)(Kruskal) (Kruskal) (Kruskal)算法
7．5　最短路径 最短路径 最短路径
7．5．1　单源最短路径 单源最短路径 单源最短路径
7．5．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．4　散列技术 散列技术 散列技术
8．4．1　散列表的概念 散列表的概念 散列表的概念
8．4．2　散列函数的构造方法 散列函数的构造方法 散列函数的构造方法 散列函数的构造方法 散列函数的构造方法
8．4．3　处理冲突的方法 处理冲突的方法 处理冲突的方法 处理冲突的方法
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— 电路检修问题解决方案 电路检修问题解决方案 电路检修问题解决方案 电路检修问题解决方案 电路检修问题解决方案
同步训练　同步训练
第　9章 排序的分析与应用
实例描述　实例描述 —— 学生奖金评定系统设计 学生奖金评定系统设计 学生奖金评定系统设计 学生奖金评定系统设计 学生奖金评定系统设计 学生奖金评定系统设计
知识储备　知识储备
9．1　排序的基本概念 排序的基本概念 排序的基本概念 排序的基本概念
9．1．1　排序的定义 排序的定义 排序的定义
9．1．2　相关概念 相关概念
9．2　插入排序 插入排序 插入排序
9．2．1　直接插入排序 直接插入排序 直接插入排序
9．2．2　希尔排序 希尔排序
9．3　交换排序 交换排序 交换排序
9．3．1　冒泡排序 冒泡排序
9．3．2　快速排序 快速排序
9．4　选择排序 选择排序 选择排序
9．4．1　直接选择排序 直接选择排序 直接选择排序
9．4．2　堆排序 堆排序
9．5　归并排序 归并排序 归并排序
9．6　各种内部排序算法的比较 各种内部排序算法的比较 各种内部排序算法的比较 各种内部排序算法的比较 各种内部排序算法的比较 各种内部排序算法的比较
实例分析与现　实例分析与现 实例分析与现
进阶案例　进阶案例 —— 扑克牌箱排序问题设计 扑克牌箱排序问题设计 扑克牌箱排序问题设计 扑克牌箱排序问题设计 扑克牌箱排序问题设计
同步训练　同步训练
第　10 章 文件
实例描述　实例描述 —— 学生 成绩管理 成绩管理 成绩管理 系统设计 系统设计
知识储备　知识储备
10．1　文件的概念 文件的概念 文件的概念
10．1．1　文件的基本概念 文件的基本概念 文件的基本概念 文件的基本概念
10．1．2　文件的逻辑结构 和物理文件的逻辑结构 和物理文件的逻辑结构 和物理文件的逻辑结构 和物理文件的逻辑结构 和物理文件的逻辑结构
和物理10．1．3　文件的操作 文件的操作 文件的操作
10．2　顺序文件 顺序文件
10．2．1　存储在顺序器上的文件 存储在顺序器上的文件 存储在顺序器上的文件 存储在顺序器上的文件 存储在顺序器上的文件 存储在顺序器上的文件 存储在顺序器上的文件
10．2．2　存储在直接器上的顺序文件 存储在直接器上的顺序文件 存储在直接器上的顺序文件 存储在直接器上的顺序文件 存储在直接器上的顺序文件 存储在直接器上的顺序文件 存储在直接器上的顺序文件
10．3　索引文件 索引文件
10．4　索引顺序文件 索引顺序文件 索引顺序文件
10．4．1　ISAMISAM ISAM文件的组织方法 文件的组织方法 文件的组织方法 文件的组织方法 文件的组织方法
10．4．2　VSAM 10．4．2 VSAM10．4．2 VSAM10．4．2 VSAM10．4．2 VSAM文件的组织方法 文件的组织方法 文件的组织方法 文件的组织方法
10．5　散列文件 散列文件
10．5．1　散列文件的组织方式 散列文件的组织方式 散列文件的组织方式 散列文件的组织方式 散列文件的组织方式
10．5．2　散列文件的操作 散列文件的操作 散列文件的操作 散列文件的操作
10．6　多关键字文件 多关键字文件 多关键字文件
10．6．1　多关键字文件概念 多关键字文件概念 多关键字文件概念 多关键字文件概念
10．6．2　倒排文件 倒排文件
10．6．3　多重表文件 多重表文件 多重表文件
10．　7 格式化读写操作 格式化读写操作 格式化读写操作 格式化读写操作 函数
实例分析与现　实例分析与现 实例分析与现
同步训练　同步训练
第　11 章 数据结构综合应用 数据结构综合应用
11．1　11．1 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计 综合应用一：新生报到信息注册系统设计
11．1．1　11．1．1 11．1．1 案例需求分析 案例需求分析 案例需求分析 案例需求分析
11．1．2　11．1．2 11．1．2 案例知识目标 案例知识目标 案例知识目标 案例知识目标
11．1．3　11．1．3 11．1．3 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现
11．1．4　11．1．4 11．1．4 其他参考代码 其他参考代码 其他参考代码 其他参考代码
11．2　11．2 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计 综合应用二：万达停车场管理系统设计
11．2．1　11．2．1 11．2．1 案例需求分析 案例需求分析 案例需求分析 案例需求分析
11．2．2　11．2．2 11．2．2 案例知识目标 案例知识目标 案例知识目标 案例知识目标
11．2．3　11．2．3 11．2．3 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现 案例核心算法及实现
11．2．4　11．2．4 11．2．4 其他参考代码 其他参考代码 其他参考代码 其他参考代码
参考文献