扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
中医基础理论
-
>
高校军事课教程
-
>
思想道德与法治(2021年版)
-
>
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
-
>
中医内科学·全国中医药行业高等教育“十四五”规划教材
-
>
中医诊断学--新世纪第五版
-
>
中药学·全国中医药行业高等教育“十四五”规划教材
数据结构-(C语言)-微课版 版权信息
- ISBN：9787115458254
- 条形码：9787115458254 ; 978-7-115-45825-4
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>>
数据结构-(C语言)-微课版 本书特色
本书介绍了数据结构的基本概念和基本算法，共分10章。各个章节分别是第1章概述，第2章线性表，第3章栈与队列，第4章数组和矩阵，第5章树，第6章搜索，第7章搜索树，第8章散列表，第9章图，第10章排序。
数据结构-(C语言)-微课版 内容简介
1.建立立体化的教材资源。通过微课的形式全面阐述数据结构课程中的重点、难点，涵盖线性表、树、图等所有章节，形成一套完整的微课教材资源。 2.加强实践案例。教材通过对实际案例地分析，强调对理论知识的应用，以体现教材知识点的实践价值和应用意义。 3.教材编写团队优秀专业。有长期从事教学与科研工作的教授专家，也有从事过工程开发的教学人员，团队的理论功底扎实，实践经验丰富。
数据结构-(C语言)-微课版 目录
目 录
第1章 绪论 1
1.1 数据结构起源 1
1.2 基本概念和术语 1
1.2.1 基本概念 1
1.2.2 数据结构 2
1.3 抽象数据类型 4
1.4 算法和算法分析 5
1.4.1 算法 5
1.4.2 算法的时间复杂度 5
1.4.3 *坏、*好和平均情况时间复
杂度 6
1.4.4 算法的空间复杂度 7
1.5 微课（一） 7
习 题 7
第2章 线性表 9
2.1 线性表定义 9
2.2 线性表的顺序存储结构和实现 10
2.2.1 线性表的顺序存储结构 10
2.2.2 顺序表基本运算的实现 10
2.3 线性表的链式存储结构和实现 14
2.3.1 单链表的定义和表示 15
2.3.2 单链表基本运算的实现 15
2.3.3 带表头结点的单链表 20
2.3.4 单循环链表 22
2.3.5 双向链表 22
2.4 顺序表与链表的比较 23
2.5 线性表的应用 24
2.6 微课（二） 27
习 题 27
第3章 堆栈和队列 29
3.1 堆栈 29
3.1.1 堆栈ADT 29
3.1.2 堆栈的顺序表示 30
3.1.3 堆栈的链接表示 31
3.2 队列 32
3.2.1 队列ADT 32
3.2.2 队列的顺序表示 32
3.2.3 队列的链接表示 35
3.3 表达式计算 35
3.3.1 中缀表达式 35
3.3.2 后缀表达式及其求值方法 36
3.3.3 中缀表达式转换为后缀表达式 39
3.4 递归 41
3.4.1 递归的概念 41
3.4.2 递归的实现 42
3.5 微课（三） 43
习 题 43
第4章 数组和字符串 45
4.1 数组 45
4.1.1 一维数组 45
4.1.2 二维数组 46
4.1.3 多维数组 47
4.2 数组的抽象数据类型 47
4.3 特殊矩阵 50
4.3.1 对称矩阵 50
4.3.2 三角矩阵 51
4.4 稀疏矩阵 52
4.4.1 稀疏矩阵的抽象数据类型 52
4.4.2 稀疏矩阵的简单转置算法 54
4.4.3 稀疏矩阵的快速转置算法 55
4.5 字符串 57
4.5.1 字符串的抽象数据类型 57
4.5.2 简单字符串匹配算法 58
4.5.3 改进的字符串匹配算法 61
4.6 微课（四） 65
习 题 65
第5章 树和二叉树 67
5.1 树 67
5.1.1 树的定义 67
5.1.2 基本术语 67
5.1.3 树的抽象数据类型 68
5.1.4 树的存储表示 69
5.2 二叉树 71
5.2.1 二叉树的定义及主要性质 71
5.2.2 二叉树的抽象数据类型 73
5.2.3 二叉树的顺序存储和链式存储
表示 74
5.2.4 二叉树的遍历 75
5.2.5 线索二叉树的基本概念和构造 77
5.3 树、森林与二叉树的关系 78
5.3.1 树、森林与二叉树的转换 79
5.3.2 树和森林的遍历 82
5.4 堆和优先权队列 83
5.4.1 堆 83
5.4.2 优先权队列 85
5.5 哈夫曼树及其应用 88
5.5.1 哈夫曼树的基本概念 88
5.5.2 哈夫曼算法 89
5.5.3 哈夫曼编码 90
5.6 微课（五） 92
习 题 92
第6章 集合和搜索 95
6.1 集合的表示 95
6.1.1 基本概念 95
6.1.2 动态集ADT 96
6.1.3 集合的表示 96
6.2 顺序搜索 97
6.2.1 无序表的顺序搜索 97
6.2.2 有序表的顺序搜索 98
6.3 对半搜索 98
6.3.1 对半搜索方法 98
6.3.2 二叉判定树 101
6.4 微课（六） 102
习 题 102
第7章 搜索树 104
7.1 二叉搜索树 104
7.1.1 二叉搜索树的定义和表示 104
7.1.2 二叉搜索树基本运算的实现 105
7.2 二叉平衡树 109
7.2.1 二叉平衡树的定义和表示 109
7.2.2 AVL搜索树基本运算的实现 111
7.3 B-树 113
7.3.1 B-树的定义和表示 114
7.3.2 B-树基本运算的实现 116
7.4 微课（七） 120
习 题 120
第8章 跳表和散列表 122
8.1 跳表 122
8.1.1 跳表的定义和表示 122
8.1.2 跳表基本操作的实现 123
8.2 散列表 125
8.2.1 散列表的定义和表示 125
8.2.2 散列表基本操作的实现 127
8.3 微课（八） 132
习 题 132
第9章 图 134
9.1 图的基本概念 134
9.1.1 图的定义 134
9.1.2 图的基本术语 135
9.1.3 图的类型定义 137
9.2 图的存储结构 137
9.2.1 邻接矩阵表示法 137
9.2.2 邻接矩阵的实现 138
9.2.3 图的邻接表表示法 141
9.2.4 邻接表的实现 141
9.3 图的遍历 144
9.3.1 深度优先遍历 144
9.3.2 宽度优先遍历 146
9.4 拓扑排序 148
9.4.1 AOV网 148
9.4.2 拓扑排序 149
9.5 关键路径 150
9.5.1 AOE网 150
9.5.2 关键路径 151
9.6 *小代价生成树 154
9.6.1 基本概念 154
9.6.2 普里姆（Prim）算法 154
9.6.3 克鲁斯卡尔（Kruskal）算法 156
9.7 单源*短路径 159
9.7.1 *短路径 159
9.7.2 单源*短路径 159
9.8 所有顶点之间的*短路径 163
9.9 微课（九） 165
习 题 165
第10章 排序 168
10.1 排序的基本概念 168
10.2 简单排序算法 169
10.2.1 简单选择排序 169
10.2.2 直接插入排序 172
10.2.3 冒泡排序 174
10.3 快速排序算法 177
10.4 两路合并排序 181
10.5 堆排序 184
10.6 外排序 187
10.6.1 预处理 187
10.6.2 多路合并 191
10.6.3 *佳合并树 195
10.6.4 完整的外排序过程 196
10.7 微课（十） 196
习 题 196
附录 综合实验 199
第1章 绪论 1
1.1 数据结构起源 1
1.2 基本概念和术语 1
1.2.1 基本概念 1
1.2.2 数据结构 2
1.3 抽象数据类型 4
1.4 算法和算法分析 5
1.4.1 算法 5
1.4.2 算法的时间复杂度 5
1.4.3 *坏、*好和平均情况时间复
杂度 6
1.4.4 算法的空间复杂度 7
1.5 微课（一） 7
习 题 7
第2章 线性表 9
2.1 线性表定义 9
2.2 线性表的顺序存储结构和实现 10
2.2.1 线性表的顺序存储结构 10
2.2.2 顺序表基本运算的实现 10
2.3 线性表的链式存储结构和实现 14
2.3.1 单链表的定义和表示 15
2.3.2 单链表基本运算的实现 15
2.3.3 带表头结点的单链表 20
2.3.4 单循环链表 22
2.3.5 双向链表 22
2.4 顺序表与链表的比较 23
2.5 线性表的应用 24
2.6 微课（二） 27
习 题 27
第3章 堆栈和队列 29
3.1 堆栈 29
3.1.1 堆栈ADT 29
3.1.2 堆栈的顺序表示 30
3.1.3 堆栈的链接表示 31
3.2 队列 32
3.2.1 队列ADT 32
3.2.2 队列的顺序表示 32
3.2.3 队列的链接表示 35
3.3 表达式计算 35
3.3.1 中缀表达式 35
3.3.2 后缀表达式及其求值方法 36
3.3.3 中缀表达式转换为后缀表达式 39
3.4 递归 41
3.4.1 递归的概念 41
3.4.2 递归的实现 42
3.5 微课（三） 43
习 题 43
第4章 数组和字符串 45
4.1 数组 45
4.1.1 一维数组 45
4.1.2 二维数组 46
4.1.3 多维数组 47
4.2 数组的抽象数据类型 47
4.3 特殊矩阵 50
4.3.1 对称矩阵 50
4.3.2 三角矩阵 51
4.4 稀疏矩阵 52
4.4.1 稀疏矩阵的抽象数据类型 52
4.4.2 稀疏矩阵的简单转置算法 54
4.4.3 稀疏矩阵的快速转置算法 55
4.5 字符串 57
4.5.1 字符串的抽象数据类型 57
4.5.2 简单字符串匹配算法 58
4.5.3 改进的字符串匹配算法 61
4.6 微课（四） 65
习 题 65
第5章 树和二叉树 67
5.1 树 67
5.1.1 树的定义 67
5.1.2 基本术语 67
5.1.3 树的抽象数据类型 68
5.1.4 树的存储表示 69
5.2 二叉树 71
5.2.1 二叉树的定义及主要性质 71
5.2.2 二叉树的抽象数据类型 73
5.2.3 二叉树的顺序存储和链式存储
表示 74
5.2.4 二叉树的遍历 75
5.2.5 线索二叉树的基本概念和构造 77
5.3 树、森林与二叉树的关系 78
5.3.1 树、森林与二叉树的转换 79
5.3.2 树和森林的遍历 82
5.4 堆和优先权队列 83
5.4.1 堆 83
5.4.2 优先权队列 85
5.5 哈夫曼树及其应用 88
5.5.1 哈夫曼树的基本概念 88
5.5.2 哈夫曼算法 89
5.5.3 哈夫曼编码 90
5.6 微课（五） 92
习 题 92
第6章 集合和搜索 95
6.1 集合的表示 95
6.1.1 基本概念 95
6.1.2 动态集ADT 96
6.1.3 集合的表示 96
6.2 顺序搜索 97
6.2.1 无序表的顺序搜索 97
6.2.2 有序表的顺序搜索 98
6.3 对半搜索 98
6.3.1 对半搜索方法 98
6.3.2 二叉判定树 101
6.4 微课（六） 102
习 题 102
第7章 搜索树 104
7.1 二叉搜索树 104
7.1.1 二叉搜索树的定义和表示 104
7.1.2 二叉搜索树基本运算的实现 105
7.2 二叉平衡树 109
7.2.1 二叉平衡树的定义和表示 109
7.2.2 AVL搜索树基本运算的实现 111
7.3 B-树 113
7.3.1 B-树的定义和表示 114
7.3.2 B-树基本运算的实现 116
7.4 微课（七） 120
习 题 120
第8章 跳表和散列表 122
8.1 跳表 122
8.1.1 跳表的定义和表示 122
8.1.2 跳表基本操作的实现 123
8.2 散列表 125
8.2.1 散列表的定义和表示 125
8.2.2 散列表基本操作的实现 127
8.3 微课（八） 132
习 题 132
第9章 图 134
9.1 图的基本概念 134
9.1.1 图的定义 134
9.1.2 图的基本术语 135
9.1.3 图的类型定义 137
9.2 图的存储结构 137
9.2.1 邻接矩阵表示法 137
9.2.2 邻接矩阵的实现 138
9.2.3 图的邻接表表示法 141
9.2.4 邻接表的实现 141
9.3 图的遍历 144
9.3.1 深度优先遍历 144
9.3.2 宽度优先遍历 146
9.4 拓扑排序 148
9.4.1 AOV网 148
9.4.2 拓扑排序 149
9.5 关键路径 150
9.5.1 AOE网 150
9.5.2 关键路径 151
9.6 *小代价生成树 154
9.6.1 基本概念 154
9.6.2 普里姆（Prim）算法 154
9.6.3 克鲁斯卡尔（Kruskal）算法 156
9.7 单源*短路径 159
9.7.1 *短路径 159
9.7.2 单源*短路径 159
9.8 所有顶点之间的*短路径 163
9.9 微课（九） 165
习 题 165
第10章 排序 168
10.1 排序的基本概念 168
10.2 简单排序算法 169
10.2.1 简单选择排序 169
10.2.2 直接插入排序 172
10.2.3 冒泡排序 174
10.3 快速排序算法 177
10.4 两路合并排序 181
10.5 堆排序 184
10.6 外排序 187
10.6.1 预处理 187
10.6.2 多路合并 191
10.6.3 *佳合并树 195
10.6.4 完整的外排序过程 196
10.7 微课（十） 196
习 题 196
附录 综合实验 199
展开全部
数据结构-(C语言)-微课版 作者简介
作者是江苏省精品课程、校骨干课程《数据结构》的课程负责人，获奖情况：2013 年入选江苏省“六大人才高峰”资助，2012 年江苏省第四期＂333 高层次人才培养工程＂培养对象（第三层次），2006 年度江苏省＂青蓝工程＂培养对象，2015年获得第二届全国高校微课教学比赛三等奖，全省高校微课教学比赛（本科组）一等奖，2013年获省高等学校优秀多媒体教学课件竞赛一等奖，2015年获校级微课教学竞赛一等奖，2013年获校级教学成果二等奖＂面向多层次人才培养的计算机类本科专业转型建设与实践＂。
书友推荐
- >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0 - >
经典常谈
经典常谈
¥28.3¥39.8 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥14.7¥45.8 - >
随园食单
随园食单
¥15.4¥48.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
莉莉和章鱼
莉莉和章鱼
¥14.3¥42.0 - >
回忆爱玛侬
回忆爱玛侬
¥9.8¥32.8 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥6.3¥14.0
本类畅销
-
食品添加剂
¥33.5¥45 -
VB语言程序设计
¥29.9¥39.8 -
C语言程序设计习题与实验指导
¥9.1¥18 -
地下建筑结构-(第三版)-(赠课件)
¥49.4¥55 -
模具制图
¥37.8¥49 -
工程机械结构认知
¥10.5¥22
