数据结构（C语言版）（微课版）（第2版）_李刚，赵建超_9787115578914

内容提要本书对于数据各类结构的定义和操作原理介绍详细充分，本书对于数据各类结构的定义和操作原理介绍详细充分，本书对于数据各类结构的定义和操作原理介绍详细充分，本书对于数据各类结构的定义和操作原理介绍详细充分，本书对于数据各类结构的定义和操作原理介绍详细充分，本书对于数据各类结构的定义和操作原理介绍详细充分，在写作上由浅入深、循序渐进，主要采用实在写作上由浅入深、循序渐进，主要采用实在写作上由浅入深、循序渐进，主要采用实在写作上由浅入深、循序渐进，主要采用实在写作上由浅入深、循序渐进，主要采用实例化的编写方法，算设计逐步讲解的编写方法，算设计逐步讲解的编写方法，算设计逐步讲解的编写方法，算设计逐步讲解并加以并加以进阶案例实践项目进阶案例实践项目进阶案例实践项目练习，注重培养学生数据结构程序设计能注重培养学生数据结构程序设计能注重培养学生数据结构程序设计能注重培养学生数据结构程序设计能力和应用能。全书内容分为两大部：前 10 章为基础知识部分，第 11 章为综合应用部分。基础知识包括线性结构模块、非线性非线性结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停结构模块和简单应用。综合部分包括新生报到信息注册系统设计、万达停车场管理系统设计模块。本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材本书可作为高等教育应用型科院校和职专学计算机业的材，也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训也可作为各类计算机培训班的教材。

目录第　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 其他参考代码其他参考代码其他参考代码其他参考代码参考文献

你还可能感兴趣

我要评论