前言
前 言 2011年,由王道论坛(cskaoyan.com)组织名校状元级选手,编写了“王道考研系列”的4本单科辅导书。这些辅导书不仅参考了国内外的优秀教材和辅导书,而且结合了高分选手的独特复习经验,包括对考点的讲解及对习题的选择和解析。2021年,我们继续推出“王道考研系列”单科书,一共4本:
《2022年数据结构考研复习指导》 《2022年计算机组成原理考研复习指导》 《2022年操作系统考研复习指导》 《2022年计算机网络考研复习指导》 每版都进行了较大的修订和优化,以更好地适应命题规律的变化,为读者提供更好的体验。同时,我们为正版图书的读者免费提供2021年课程的考点精讲视频和配套课件,读者可凭兑换码兑换。考点精讲视频升华和拓展了王道单科书中的考点讲解,建议读者结合复习。
在冲刺阶段,王道还将出版2本冲刺用书:
《2022年计算机专业基础综合考试历年真题解析》 《2022年计算机专业基础综合考试核心考点及模拟题》 深入掌握专业课的内容没有捷径,考生也不应抱有任何侥幸心理。只有扎扎实实打好基础,踏踏实实做题巩固,后灵活致用,才是考研取得高分的保障。我们希望这套书能够指导读者复习考研,但学习还是得靠自己,高分不是建立在任何空中楼阁之上的。对于想继续在计算机领域深造的读者来说,认真学习和扎实掌握计算机专业中这4门基础的专业课,是基本的前提。
“王道考研系列”是计算机考研学子口碑相传的辅导书,自2011版首次推出以来,就始终占据同类书销量的榜首位置,这就是口碑的力量。有这么多学长的成功经验,相信只要读者合理地利用这套书,并采用科学的复习方法,就一定会收获属于自己的那份回报。
从2018年起,我们就围绕这套书迭代开发了一系列计算机考研课程,赢得了众多读者的好评。这些课程包含考点精讲、习题详解、暑期直播训练营、冲刺串讲、带学督学和全程答疑服务等,只在“中国大学MOOC”上发售。此外,王道的课程同样是市面上领先的计算机考研课程。对于基础较为薄弱或“跨考”的读者,相信王道的课程和服务定能助你一臂之力。
“不包就业、不包推荐,培养有态度的码农。”王道训练营是王道团队打造的线下魔鬼式编程训练营。打下编程功底、增强项目经验,彻底转行入行,不再迷茫,期待有梦想的你!
参与本书编写工作的人员主要有赵霖、罗乐、张鸿林、韩京儒、李志龙、兰钊、罗文浩。
予人玫瑰,手有余香,王道论坛伴你一路同行!
风华漫舞
商品简介
本书是计算机专业研究生入学考试“数据结构”课程的复习用书,内容包括绪论、线性表、栈和队列、串、树与二叉树、图、查找、排序等。全书严格按照*计算机考研大纲的数据结构部分,对大纲所涉及的知识点进行集中梳理,力求内容精炼、重点突出、深入浅出。本书精选各名校的历年考研真题,并给出详细的解题思路,力求实现讲练结合、灵活掌握、举一反三的功效。通过“书本+在线”的学习方式和网上答疑方式,读者在使用本书时遇到的任何疑难点,都可以在王道论坛发帖与道友互动。
作者简介
王道论坛,一家专注于计算机考研的网站与培训机构,业务包括计算机组成原理、数据结构、计算机网络和操作系统,以及C等语言的培训工作,用户规模较大。
目录
第1章绪论1
1.1数据结构的基本概念1
1.1.1基本概念和术语1
1.1.2数据结构三要素2
1.1.3本节试题精选3
1.1.4答案与解析4
1.2算法和算法评价5
1.2.1算法的基本概念5
1.2.2算法效率的度量5
1.2.3本节试题精选6
1.2.4答案与解析8
归纳总结10
思维拓展11
第2章线性表12
2.1线性表的定义和基本操作12
2.1.1线性表的定义12
2.1.2线性表的基本操作13
2.1.3本节试题精选13
2.1.4答案与解析13
2.2线性表的顺序表示14
2.2.1顺序表的定义14
2.2.2顺序表上基本操作的实现15
2.2.3本节试题精选17
2.2.4答案与解析19
2.3线性表的链式表示28
2.3.1单链表的定义28
2.3.2单链表上基本操作的实现28
2.3.3双链表32
2.3.4循环链表33
2.3.5静态链表34
2.3.6顺序表和链表的比较35
2.3.7本节试题精选36
2.3.8答案与解析41
归纳总结60
思维拓展60
第3章栈和队列61
3.1栈61
3.1.1栈的基本概念61
3.1.2栈的顺序存储结构62
3.1.3栈的链式存储结构64
3.1.4本节试题精选64
3.1.5答案与解析67
3.2队列73
3.2.1队列的基本概念73
3.2.2队列的顺序存储结构74
3.2.3队列的链式存储结构76
3.2.4双端队列77
3.2.5本节试题精选79
3.2.6答案与解析81
3.3栈和队列的应用86
3.3.1栈在括号匹配中的应用86
3.3.2栈在表达式求值中的应用87
3.3.3栈在递归中的应用88
3.3.4队列在层次遍历中的应用89
3.3.5队列在计算机系统中的应用89
3.3.6本节试题精选90
3.3.7答案与解析92
3.4特殊矩阵的压缩存储97
3.4.1数组的定义97
3.4.2数组的存储结构97
3.4.3矩阵的压缩存储98
3.4.4稀疏矩阵100
3.4.5本节试题精选100
3.4.6答案与解析101
归纳总结103
思维拓展103
第4章串104
4.1串的定义和实现104
4.1.1串的定义104
4.1.2串的存储结构105
4.1.3串的基本操作106
4.2串的模式匹配106
4.2.1简单的模式匹配算法106
4.2.2改进的模式匹配算法――KMP算法107
4.2.3KMP算法的进一步优化112
4.2.4本节试题精选112
4.2.5答案与解析113
归纳总结117
思维拓展118
第5章树与二叉树119
5.1树的基本概念119
5.1.1树的定义119
5.1.2基本术语120
5.1.3树的性质121
5.1.4本节试题精选121
5.1.5答案与解析122
5.2二叉树的概念123
5.2.1二叉树的定义及其主要特性123
5.2.2二叉树的存储结构125
5.2.3本节试题精选126
5.2.4答案与解析128
5.3二叉树的遍历和线索二叉树132
5.3.1二叉树的遍历132
5.3.2线索二叉树136
5.3.3本节试题精选139
5.3.4答案与解析144
5.4树、森林161
5.4.1树的存储结构161
5.4.2树、森林与二叉树的转换163
5.4.3树和森林的遍历164
*5.4.4树的应用――并查集165
5.4.5本节试题精选166
5.4.6答案与解析168
5.5树与二叉树的应用174
5.5.1二叉排序树(BST)174
5.5.2平衡二叉树177
5.5.3哈夫曼树和哈夫曼编码180
5.5.4本节试题精选182
5.5.5答案与解析186
归纳总结197
思维拓展198
第6章图199
6.1图的基本概念199
6.1.1图的定义199
6.1.2本节试题精选202
6.1.3答案与解析204
6.2图的存储及基本操作206
6.2.1邻接矩阵法206
6.2.2邻接表法207
6.2.3十字链表209
6.2.4邻接多重表209
6.2.5图的基本操作210
6.2.6本节试题精选211
6.2.7答案与解析213
6.3图的遍历216
6.3.1广度优先搜索216
6.3.2深度优先搜索218
6.3.3图的遍历与图的连通性219
6.3.4本节试题精选220
6.3.5答案与解析222
6.4图的应用227
6.4.1最小生成树227
6.4.2最短路径229
6.4.3有向无环图描述表达式232
6.4.4拓扑排序233
6.4.5关键路径234
6.4.6本节试题精选236
6.4.7答案与解析244
归纳总结256
思维拓展257
第7章查找258
7.1查找的基本概念258
7.2顺序查找和折半查找259
7.2.1顺序查找259
7.2.2折半查找261
7.2.3分块查找262
7.2.4本节试题精选263
7.2.5答案与解析266
7.3B树和B+树271
7.3.1B树及其基本操作271
7.3.2B+树的基本概念274
7.3.3本节试题精选275
7.3.4答案与解析277
7.4散列表282
7.4.1散列表的基本概念282
7.4.2散列函数的构造方法282
7.4.3处理冲突的方法283
7.4.4散列查找及性能分析284
7.4.5本节试题精选285
7.4.6答案与解析288
归纳总结293
思维拓展293
第8章排序294
8.1排序的基本概念295
8.1.1排序的定义295
8.1.2本节试题精选295
8.1.3答案与解析296
8.2插入排序296
8.2.1直接插入排序296
8.2.2折半插入排序298
8.2.3希尔排序298
8.2.4本节试题精选299
8.2.5答案与解析301
8.3交换排序303
8.3.1冒泡排序303
8.3.2快速排序304
8.3.3本节试题精选306
8.3.4答案与解析308
8.4选择排序314
8.4.1简单选择排序314
8.4.2堆排序315
8.4.3本节试题精选317
8.4.4答案与解析319
8.5归并排序和基数排序323
8.5.1归并排序323
8.5.2基数排序324
8.5.3本节试题精选326
8.5.4答案与解析327
8.6各种内部排序算法的比较及应用329
8.6.1内部排序算法的比较329
8.6.2内部排序算法的应用330
8.6.3本节试题精选331
8.6.4答案与解析332
8.7外部排序336
8.7.1外部排序的基本概念336
8.7.2外部排序的方法336
8.7.3多路平衡归并与败者树337
8.7.4置换-选择排序(生成初始归并段)338
8.7.5很好归并树339
8.7.6本节试题精选340
8.7.7答案与解析341
归纳总结344
思维拓展345
参考文献346
内容摘要
本书是计算机专业研究生入学考试“数据结构"课程的复习用书,内容包括绪论、线性表、栈和队列、串、树与二叉树、图、查找、非序等。全书严格按照近期新计算机考研大纲的数据结构部分,对大纲所涉及的知识点进行集中梳理,力求内容精炼,重点突出。深入浅出。本书精选各名校的历年考研真题,并给出详细的解题思路。力求实现讲练结合、灵活掌握、举反三的功效。通过“书本+在线”的学习方式和网上答疑方式,读者在使用本书时遇到的任何疑难点,都可以在王道论坛发帖与道友互动。
本书可作为考生参加计算机专业研究生入学考试的复习用书。也可作为计算机专业学生学习数据结构课程的辅导用书。
以下为对购买帮助不大的评价