-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
数据结构习题精解(C语言实现+微课视频) 版权信息
- ISBN:9787302586425
- 条形码:9787302586425 ; 978-7-302-58642-5
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
数据结构习题精解(C语言实现+微课视频) 本书特色
本书精解数据结构重点知识、典型习题及其解答思路,对数据结构的主要内容进行梳理,并筛选历年典型的计算机专业考研试题、算法竞赛试题、软考试题以巩固所学的知识。本书适合C语言数据结构与算法的初学者、考研人员、算法竞赛人员、软考人员以及高校相关课程的师生参考。
数据结构习题精解(C语言实现+微课视频) 内容简介
本书精讲数据结构与算法,对常见的算法及实现代码进行详细讲解,并配合具体的图表和教学视频,使读者轻松掌握数据结构知识并深入理解其中的算法思想。 本书共分8章,内容包括线性表、栈、队列、串、数组和广义表、树、图、查找、排序等。本书知识点涵盖全面,案例典型。本书习题大部分来自各大名校考研和有名软件公司的笔试面试题目,是作者多年来的教学实践经验的总结。本书案例代码全部在Visual C++开发环境运行通过,并配套教学视频,方便读者自学。 本书适合C语言数据结构与算法的初学者、数据结构与算法课程考试的学生、考研人员、算法竞赛选手,也可以作为高等院校和培训机构计算机相关专业师生的教学参考书。
数据结构习题精解(C语言实现+微课视频) 目录
第1章 绪论 1
1.1 知识点 1
1.2 内容精要 1
1.2.1 数据结构的基本概念 1
1.2.2 数据的逻辑结构与存储结构 2
1.2.3 算法的特性与算法的描述 3
1.3 典型试题精选与解析 8
1.3.1 典型试题 8
1.3.2 答案解析 11
第2章 线性表 14
2.1 知识点 14
2.2 线性表的内容精要(1)─线性表的顺序表示 14
2.2.1 线性表的定义 14
2.2.2 线性表的顺序表示与实现 15
2.2.3 典型例题解析 20
2.3 顺序表的典型试题精选与解析 25
2.3.1 典型试题 25
2.3.2 答案解析 27
2.4 线性表的内容精要(2)─线性表的链式表示 33
2.4.1 单链表的存储结构 33
2.4.2 单链表上的基本运算 35
2.5 循环单链表 40
2.5.1 循环链表的链式存储 40
2.5.2 循环链表的合并操作 41
2.6 双向链表 42
2.6.1 双向链表的存储结构 42
2.6.2 双向链表的插入和删除操作 43
2.6.3 链式存储结构与顺序存储结构的优缺点 45
2.6.4 典型例题解析 45
2.7 线性表的典型试题精选与解析 51
2.7.1 典型试题 51
2.7.2 答案解析 57
2.8 归纳总结 69
第3章 栈与队列 70
3.1 知识点 70
3.2 栈的内容精要 70
3.2.1 栈的定义和术语 70
3.2.2 栈的特性 71
3.2.3 栈的存储结构 71
3.2.4 栈与递归 74
3.2.5 典型例题解析 77
3.3 栈的典型试题精选与解析 84
3.3.1 典型试题 84
3.3.2 答案解析 87
3.4 队列的内容精要 103
3.4.1 队列的定义和术语 103
3.4.2 队列的顺序存储 104
3.4.3 队列的链式存储 107
3.4.4 链式队列的基本运算 109
3.4.5 双端队列 110
3.4.6 典型例题解析 112
3.5 队列的典型试题精选与解析 114
3.5.1 典型试题 114
3.5.2 答案解析 117
3.6 归纳总结 130
第4章 串、数组与广义表 131
4.1 知识点 131
4.2 串的内容精要 131
4.2.1 串的定义 131
4.2.2 串的表示与实现 132
4.2.3 串的模式匹配 135
4.2.4 典型例题解析 141
4.3 串的典型试题精选与解析 145
4.3.1 典型试题 145
4.3.2 答案解析 148
4.4 数组的内容精要 151
4.4.1 数组的定义 151
4.4.2 数组的顺序表示与实现 152
4.4.3 特殊矩阵的压缩存储 153
4.4.4 稀疏矩阵的压缩存储 155
4.4.5 典型例题解析 157
4.5 数组的典型试题精选与解析 161
4.5.1 典型试题 161
4.5.2 答案解析 165
4.6 广义表的内容精要 171
4.6.1 广义表的定义 171
4.6.2 广义表的头尾链表存储结构及基本运算 172
4.6.3 广义表的扩展线性链表存储 176
4.6.4 典型例题解析 179
4.7 广义表的典型试题精选与解析 186
4.7.1 典型试题 186
4.7.2 答案解析 187
4.8 归纳总结 189
第5章 树 191
5.1 知识点 191
5.2 树的内容精要(1)─树和二叉树的定义及性质 191
5.2.1 树的定义和基本概念 191
5.2.2 树的逻辑表示 193
5.2.3 二叉树的定义 193
5.2.4 二叉树的性质 195
5.2.5 二叉树的存储表示与实现 196
5.3 树的典型试题精选与解析(1) 198
5.3.1 典型试题 198
5.3.2 答案解析 199
5.4 树的内容精要(2)─二叉树的遍历和线索化 200
5.4.1 二叉树的遍历 200
5.4.2 线索二叉树 207
5.4.3 典型例题解析 211
5.5 树的典型试题精选与解析(2) 213
5.5.1 典型试题 213
5.5.2 答案解析 219
5.6 树的内容精要(3)─树的存储结构和树、森林的转换 233
5.6.1 树的存储结构 233
5.6.2 树、森林与二叉树的转换 235
5.6.3 树和森林的遍历 238
5.6.4 哈夫曼树 239
5.6.5 典型例题解析 241
5.7 树的典型试题精选与解析(3) 249
5.7.1 典型试题 249
5.7.2 答案解析 251
5.8 归纳总结 257
第6章 图 258
6.1 知识点 258
6.2 图的内容精要(1)─图的定义及相关概念 258
6.2.1 图的定义和基本概念 258
6.2.2 图的存储结构 261
6.3 图的典型试题精选与解析(1) 266
6.3.1 典型试题 266
6.3.2 答案解析 268
6.4 图的内容精要(2)─图的遍历 270
6.4.1 图的深度优先搜索 270
6.4.2 图的广度优先搜索 272
6.4.3 典型例题解析 273
6.5 图的典型试题精选与解析(2) 279
6.5.1 典型试题 279
6.5.2 答案解析 281
6.6 图的内容精要(3)─图的应用 293
6.6.1 *小生成树 293
6.6.2 AOV网与拓扑排序 298
6.6.3 AOE网与关键路径 301
6.6.4 *短路径 303
6.6.5 典型例题解析 309
6.7 图的典型试题精选与解析(3) 313
6.8 归纳总结 322
第7章 查找 323
7.1 知识点 323
7.2 查找的内容精要(1)─查找的定义及相关概念 323
7.3 查找的典型试题精选与解析(1) 329
7.4 查找的内容精要(2)─动态查找 334
7.5 查找的典型试题精选与解析(2) 347
7.6 查找的内容精要(3)─哈希表 354
7.7 查找的典型试题精选与解析(3) 362
7.8 归纳总结 366
第8章 排序 367
8.1 知识点 367
8.2 排序的内容精要 367
8.3 排序的典型试题精选与解析 387
8.4 归纳总结 398
参考文献400
数据结构习题精解(C语言实现+微课视频) 作者简介
陈锐,郑州轻工业大学讲师,有多年教学实践经验,著有相关图书《数据结构与算法详解》《Visual Basic多功能教材》《数据结构(C语言实现)》《零基础学数据结构》《C/C++函数与算法速查大辞典》。精通数据结构与算法、机器学习等领域,从事数据结构与算法方面的教学和人工智能科研等工作。
- >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
二体千字文
二体千字文
¥14.0¥40.0 - >
龙榆生:词曲概论/大家小书
龙榆生:词曲概论/大家小书
¥13.0¥24.0 - >
自卑与超越
自卑与超越
¥12.7¥39.8 - >
唐代进士录
唐代进士录
¥15.1¥39.8 - >
李白与唐代文化
李白与唐代文化
¥8.9¥29.8 - >
巴金-再思录
巴金-再思录
¥14.7¥46.0 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥13.5¥39.8
-
C专家编程
¥41¥69 -
4.23文创礼盒A款--“作家言我精神状态”
¥42.3¥206 -
4.23文创礼盒B款--“作家言我精神状态”
¥42.3¥206 -
一句顶一万句 (印签版)
¥40.4¥68 -
百年书评史散论
¥14.9¥38 -
1980年代:小说六记
¥52.8¥69