暂无评论
图文详情
- ISBN:9787560661148
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:其他
- 页数:264
- 出版时间:2021-09-01
- 条形码:9787560661148 ; 978-7-5606-6114-8
本书特色
本书力求深入浅出、注重实用性,各章以“实例引入—>实例启发数据结构知识的讲解—>实例分析与实现”为主线,逐步展开对数据结构的存储表示、基本操作的实现和算法效率分析以及应用实例的详细描述,并给出了主要算法的C语言实现,利于提高学生的算法设计与实现能力。各章习题丰富,精选了往年考研真题。
内容简介
本书根据普通高等院校数据结构课程的发展需求及研究生入学考试大纲要求而编写,全书以专业基础能力培养为目标,以实际应用为驱动,通过应用实例引入数据结构,逐步展开数据结构的存储表示、基本操作的实现及其应用的详细介绍,以达到理论与应用紧密结合的教学目的。全书共分为8章,内容包括绪论,线性表,栈和队列,串、数组和广义表,树与二叉树,图,查找以及排序等。本书内容丰富,难度适中,知识点翔实,讲解简洁、透彻,实例丰富,实用性强。每章均附有丰富的习题。全书采用C语言作为数据结构和算法的描述语言。本书既可作为计算机类及相关专业数据结构课程的教材,也可作为计算机专业考研的复习教材,还可供从事计算机工程与应用开发的技术人员参考。
目录
第1章 绪论 1
1.1 实例引入 1
1.2 数据结构的概念及分类 2
1.2.1 基本概念和术语 2
1.2.2 数据结构的分类 3
1.3 数据类型和抽象数据类型 5
1.4 算法和算法分析 7
1.4.1 算法的定义和特性 7
1.4.2 算法描述 7
1.4.3 算法的评价标准 10
1.4.4 算法性能分析 10
习题1 13
第2章 线性表 17
2.1 实例引入 17
2.2 线性表的定义和基本操作 17
2.2.1 线性表的定义 17
2.2.2 线性表的基本操作 18
2.3 线性表的顺序存储和实现 18
2.3.1 顺序表 18
2.3.2 顺序表操作的实现 19
2.4 线性表的链式存储和实现 24
2.4.1 单链表的存储结构 24
2.4.2 单链表操作的实现 26
2.4.3 循环链表 35
2.4.4 双向链表 36
2.4.5 静态链表 39
2.5 顺序表与链表的比较 39
2.6 线性表的应用——有序表的合并 40
2.7 实例分析与实现 42
习题2 45
第3章 栈和队列 50
3.1 实例引入 50
3.2 栈 51
3.2.1 栈的定义和基本操作 51
3.2.2 栈的顺序存储和实现 52
3.2.3 栈的链式存储和实现 54
3.3 栈与递归 56
3.3.1 具有递归特性的问题 57
3.3.2 递归工作栈 59
3.4 队列 61
3.4.1 队列的定义和基本操作 61
3.4.2 循环队列 61
3.4.3 链队列 66
3.5 实例分析与实现 68
习题3 79
第4章 串、数组和广义表 84
4.1 实例引入 84
4.2 串 84
4.2.1 串的基本概念 84
4.2.2 串的抽象数据类型 85
4.2.3 串的存储结构 86
4.2.4 串的模式匹配算法 88
4.3 数组 95
4.3.1 数组的定义 95
4.3.2 数组的顺序存储 96
4.3.3 特殊矩阵的压缩存储 97
4.3.4 稀疏矩阵的压缩存储 98
4.4 广义表 101
4.4.1 广义表的定义 101
4.4.2 广义表的存储结构 102
4.5 实例分析与实现 104
习题4 105
第5章 树与二叉树 109
5.1 实例引入 109
5.2 树的基本概念 110
5.2.1 树的定义、基本术语及性质 110
5.2.2 树的表示方法 111
5.2.3 树的抽象数据类型 112
5.2.4 树的存储结构 113
5.3 二叉树 115
5.3.1 二叉树的定义与基本操作 115
5.3.2 二叉树的性质 116
5.3.3 二叉树的存储结构 117
5.4 二叉树遍历 119
5.4.1 二叉树的遍历方法 119
5.4.2 二叉树遍历的递归实现 120
5.4.3 二叉树遍历的非递归实现 121
5.4.4 二叉树遍历的应用 124
5.4.5 由遍历序列确定二叉树 128
5.5 线索二叉树 129
5.5.1 线索二叉树的基本概念 129
5.5.2 二叉树线索化 130
5.5.3 线索二叉树的遍历 133
5.6 哈夫曼树及其应用 134
5.6.1 哈夫曼树的基本概念 134
5.6.2 哈夫曼树的构造 135
5.6.3 哈夫曼编码 137
5.7 树与森林 139
5.7.1 树、森林与二叉树的转换 139
5.7.2 树和森林的遍历 142
5.8 实例分析与实现 142
习题5 145
第6章 图 149
6.1 实例引入 149
6.2 图的基本概念 150
6.2.1 图的定义 150
6.2.2 图的基本术语 151
6.3 图的存储结构 154
6.3.1 邻接矩阵 154
6.3.2 邻接表 157
6.3.3 其他存储结构 159
6.4 图的遍历 161
6.4.1 深度优先搜索 161
6.4.2 广度优先搜索 165
6.5 图的应用 167
6.5.1 *小生成树 167
6.5.2 *短路径 172
6.5.3 拓扑排序 179
6.5.4 关键路径 182
6.6 实例分析与实现 188
习题6 189
第7章 查找 197
7.1 查找的基本概念 197
7.2 基于线性表的查找 198
7.2.1 顺序查找 198
7.2.2 折半查找 199
7.2.3 索引查找 203
7.3 基于树的查找 204
7.3.1 二叉排序树 204
7.3.2 平衡二叉树 212
7.3.3 B-树和B+树 214
7.4 哈希表的查找 221
7.4.1 哈希表的基本概念 221
7.4.2 哈希函数的构造方法 222
7.4.3 哈希冲突的解决方法 223
7.4.4 哈希表查找 226
习题7 229
第8章 排序 235
8.1 排序的基本概念 235
8.2 插入排序 236
8.2.1 直接插入排序 237
8.2.2 折半插入排序 238
8.2.3 希尔排序 239
8.3 选择排序 241
8.3.1 简单选择排序 241
8.3.2 堆排序 243
8.4 交换排序 248
8.4.1 冒泡排序 248
8.4.2 快速排序 250
8.5 归并排序 253
8.6 基数排序 256
8.7 排序算法性能比较 259
习题8 259
参考文献 264
展开全部
本类五星书
本类畅销
-
落洼物语
¥9.0¥28.0 -
北大人文课(平装)
¥16.7¥45.0 -
(平装)北大心理课
¥14.4¥45.0 -
婴幼儿护理师
¥32.3¥38.0 -
原野之窗生物多样性教育课程
¥43.1¥88.0 -
毛泽东思想和中国特色社会主义理论体系概论(2021年版)
¥10.8¥25.0 -
北大哲学课(平装)
¥16.7¥45.0 -
经济法案例评析
¥29.3¥39.0 -
综合能源服务导论
¥36.8¥49.0 -
汉语口语速成·基础篇(第三版)(上册)
¥40.8¥48.0 -
初等几何研究
¥3.4¥8.7 -
政治经济学概论(第六版)(高等学校经济管理类核心课程教材)
¥44.2¥52.0 -
常微分方程 (第五版)
¥24.5¥34.0 -
中医基础理论
¥50.7¥59.0 -
马克思主义基本原理2021年版
¥9.9¥23.0 -
大学物理学(第4版)电磁学、光学、量子物理
¥56.7¥81.0 -
∈网络传播概论(第四版)
¥41.9¥59.8 -
(本科教材)西方哲学简史
¥40.6¥58.0 -
VB语言程序设计
¥27.9¥39.8 -
古代汉语(第四册)
¥15.1¥35.0