数据结构与实训(第4版)(微课版) 大中专理科计算机 作者
"“十二五”国规 微课"
￥ 34.6 6.9折 ￥ 49.8 全新
仅1件
北京丰台
认证卖家担保交易快速发货售后保障
作者作者
出版社电子工业出版社
ISBN9787121422690
出版时间2021-11
版次4
装帧平装
开本16
页数272页
字数479.8千字
定价49.8元
货号xhwx_1202540865
上书时间2024-07-06
- 在售商品 暂无
- 平均发货时间 28小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
主编：
"“十二五”国规
微课"
目录：
章概论.1
1.1引言.2
1.1.1什么是数据结构.2
1.1.2数据结构研究什么.2
1.2数据结构的基本概念.4
1.3算法和算法的分析.4
1.3.1算法及算法的描述.4
1.3.2算法设计的要求.5
1.3.3算法的分析.6
1.4算法知识准备.8
1.4.1算法描述规范.8
1.4.2c语言核心知识.9
1.5结与提高.11
题.11
第2章线表.14
2.1线表的定义及基本运算.15
2.1.1线表的定义.15
2.1.2线表的基本运算.15
2.2线表的顺序存储结构.16
2.2.1顺序表.16
2.2.2顺序表上基本运算的实现.16
2.3线表的链式存储结构.20
2.3.1单链表及其基本运算.20
2.3.2循环链表.24
2.4顺序表与链表的比较.25
2.5典型例题.26
2.6实训例题.28
2.6.1实训例题1：有序顺序表的建立及查找.28
2.6.2实训例题2：多项式的表示和相加.31
2.7结与提高.35
2.7.1主要知识点.35
2.7.2提高例题.36
题.37
实训题.39
第3章堆栈和队列.41
3.1堆栈.42
3.1.1堆栈的定义及基本运算.42
3.1.2堆栈的顺序存储结构.42
3.1.3堆栈的链式存储结构.45
3.2堆栈典型例题.48
3.3队列.49
3.3.1队列的定义及运算.49
3.3.2队列的顺序存储结构.50
3.3.3队列的链式存储结构.52
3.4队列典型例题.54
3.5实训例题.56
3.5.1实训例题1：循环队列的作.56
3.5.2实训例题2：括号配对.58
3.6结与提高.62
3.6.1主要知识点.62
3.6.2提高例题.62
题.64
实训题.67
第4章串与数组.68
4.1串及其基本运算.69
4.1.1串的基本概念.69
4.1.2串的基本运算.69
4.2串的存储结构.70
4.2.1串的顺序存储结构.71
4.2.2串的堆式存储结构.73
4.2.3串的链式存储结构.74
4.3数组.75
4.3.1数组的定义.75
4.3.2一维数组、二维数组和多维数组.75
4.4典型例题.77
4.5实训例题.78
4.5.1实训例题1：字符串作.78
4.5.2实训例题2：二维数组.81
4.6结与提高.83
4.6.1主要知识点.83
4.6.2提高例题.84
题.86
实训题.88
第5章树和二树.89
5.1树.90
5.1.1树的基本概念.90
5.1.2树的基本作.92
5.1.3树的存储结构.93
5.2二树.96
5.2.1二树的定义及基本作.96
5.2.2二树的质.97
5.2.3二树的存储结构.99
5.3遍历二树.102
5.3.1二树的遍历方法.102
5.3.2二树遍历算法应用典型例题.111
5.4树和二树的关系.113
5.4.1将树转换为二树.113
5.4.2树的遍历.114
5.5哈夫曼树及其应用.115
5.5.1哈夫曼树的定义及构造.115
5.5.2哈夫曼树的应用.119
5.6典型例题.121
5.7实训例题.123
5.7.1实训例题1：根据顺序存储结构建立二树二链表，并对二树进行先序、中序、后序遍历.123
5.7.2实训例题2：设计哈夫曼编码.127
5.8结与提高.132
5.8.1主要知识点.132
5.8.2提高例题.133
题.134
实训题.137
第6章图.138
6.1图的定义、基本术语和基本作.139
6.1.1图的定义.139
6.1.2图的基本术语.139
6.1.3图的基本作.141
6.2图的存储结构.142
6.2.1邻接矩阵.142
6.2.2邻接表.144
6.2.3邻接矩阵和邻接表的比较.147
6.3图的遍历.147
6.3.1连通图的深度优先搜索.148
6.3.2连通图的广度优先搜索.149
6.3.3非连通图的遍历.151
6.4小生成树.151
6.4.1相关概念.151
6.4.2普里姆算法.152
6.4.3克鲁斯卡尔算法.153
6.5短路径.154
6.6拓扑排序.158
6.7典型例题.161
6.8实训例题.165
6.8.1实训例题1：图的遍历.165
6.8.2实训例题2：设计学计划.170
6.9结与提高.174
6.9.1主要知识点.174
6.9.2提高例题.174
题.176
实训题.179
第7章查找.180
7.1基本概念.181
7.2线表的查找.181
7.2.1顺序查找.181
7.2.2折半查找.183
7.2.3分块查找.185
7.3二排序树的查找.186
7.3.1二排序树的定义.187
7.3.2二排序树的查找算法.187
7.3.3二排序树的建立与插入.188
7.3.4二排序树的查找算法分析191
7.4哈希表的查找.191
7.4.1哈希表的概念.191
7.4.2哈希函数的构造方法.192
7.4.3处理的方法.194
7.4.4哈希表上的运算.198
7.5典型例题.200
7.6实训例题.203
7.6.1实训例题1：构造二排序树.203
7.6.2实训例题2：哈希表的作.206
7.7结与提高.211
7.7.1主要知识点.211
7.7.2提高例题.212
题.213
实训题.215
第8章排序.216
8.1排序的基本概念.217
8.2插入排序.217
8.2.1直接插入排序.218
8.2.2希尔排序.219
8.3交换排序.221
8.3.1冒泡排序.221
8.3.2快速排序.222
8.4选择排序.224
8.4.1直接选择排序.224
8.4.2堆排序.225
8.5各种排序方法的比较.230
8.6典型例题.230
8.7实训例题.232
8.7.1实训例题1：不同排序算法的比较.232
8.7.2实训例题2：名次表.240
8.8结与提高.246
8.8.1主要知识点.246
8.8.2提高例题.246
题.248
实训题.251
附录a数据结构实训指南.252
内容简介：
全书共8章及1个附录：章介绍了数据结构和算法的基本概念；第2～4章介绍了线表、堆栈、队列、串、数组；第5、6章介绍了非线结构，即树形结构和图状结构，第7、8章介绍了两个基本技术，即查找和排序；附录a介绍了实训的相关知识，包括实训的步骤、实训报告规范和实训的上机环境等内容。本书详细阐述了数据结构的基本概念、各种不同的存储结构，以及在不同存储结构上的主要算法的实现，并给出了丰富的典型例题，以帮助读者有效理解。
本书可作为高等院校、高等职业院校计算机及相关专业数据结构课程的教材。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价