数据结构
全新正版 假一赔十 可开发票
￥ 27.93 7.4折 ￥ 38 全新
库存6件
北京海淀
认证卖家担保交易快速发货售后保障
作者王海艳 主编
出版社人民邮电出版社
ISBN9787115458254
出版时间2017-07
装帧平装
开本16开
定价38元
货号1201570060
上书时间2024-05-22
商品详情
- 品相描述：全新
- 商品描述
-
目录
第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堆栈ADT29
3.1.2堆栈的顺序表示30
3.1.3堆栈的链接表示31
3.2队列32
3.2.1队列ADT32
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动态集ADT96
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.2AVL搜索树基本运算的实现111
7.3B—树113
7.3.1B—树的定义和表示114
7.3.2B—树基本运算的实现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.1AOV网148
9.4.2拓扑排序149
9.5关键路径150
9.5.1AOE网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
内容摘要
本书将现代信息技术与教学紧密融合，突破了传统教学模式，通过微课的形式全面阐述数据结构课程中的重点、难点，涵盖线性表、树、图等内容，形成一套完整的包含知识点、习题、实验、微课视频等的立体化教学资源，帮助学生进行自主式和研究性学习，同时为教师的传统课堂教学提供辅助。
本书系统地讲解了数据结构的相关知识。全书共有10章，系统地讲述了线性表、堆栈、队列、数组、树、査找、图、排序等内容，还安排了习题和实验。本书重视算法及其实践性，书中算法都有完整的C语言程序，程序代码注释详细。为了让读者能够及时地检验学习效果、把握学习进度，每章都附有丰富的习题。
本书可作为计算机、电子信息、管理信息系统、电子商务、教育技术等相关专业数据结构课程的本科教材，也可以作为计算机软件及应用的工程技术人员参考资料。
— 没有更多了 —
以下为对购买帮助不大的评价