- 江西 [切换城市]
-
热线电话：0571-85856962
-
|
|
|
|
|
|
|
|
基本信息
| 书名：2017版数据结构高分笔记（第5版） | |
| 作者：率辉 | |
| ISBN(咨询特价) | |
| 印张：20.5 | |
| 开本：16开 | |
| 页数：0 | |
| 首印数：(咨询特价) | |
| 装帧方屎平装 | |
| 中图法分类：TP(咨询特价) | |
| 定价：49 | |
| 出版社：机械工业出版社 | |
◆广告语◆
天勤论坛全力奉献，殷人昆鼎力推荐，本书配有复杂算法的演示APP，方便考生形象化理解复杂算法，往年考纲知识点的总结+针对新考研形势的调整，在线编程练习题库与本书无缝结合+在线答疑。
◆编辑推荐◆
本书针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读，以一种独创的方式对考试大纲知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。
◆图书简介◆
本书针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读，以一种独创的方式对考试大纲知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。读者对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。
根据计算机专业研究生入学考试形势的变化（逐渐实行非统考），书中对大量非统考知识点进行了讲解，使本书所包含的知识点除覆盖统考大纲的所有内容外，还包括了各自主命题高校所要求的知识点。
高分笔记系列书籍包括《数据结构高分笔记》《组成原理高分笔记》《操作系统高分笔记》以及《计算机网络高分笔记》等，是一套针对计算机考研的辅导书。它2010年夏天诞生于一群考生之手，其写作风格特色突出表现为：以学生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。高分笔记系列书籍从成书的那一日起就不断接受读者的反馈意见，为了更好地与读者沟通，遂成立了天勤论坛（www.csbiji.com）。论坛名取自古训“天道酬勤”，以明示考研之路艰辛，其成功非勤而无以致。论坛中专门为高分笔记系列书籍开设了答疑专区，以弥补书中讲解的百密一疏；勘误专区，让读者成为作者的一部分，实时发现书中的不足以纠正；读者回馈专区，保留最真实的留言，用读者自己的声音向新人展示高分笔记的特色。相信高分笔记系列书籍带给考生的将是更高效、更明确、更轻松、更愉快的复习过程。
◆序言：◆
欣看《2017版数据结构高分笔记》《2017版计算机组成原理高分笔记》《2017版操作系统高分笔记》《2017版计算机网络高分笔记》等辅导教材问世了，这对于有志考研的学生是一大幸事。“他山之石，可以攻玉”，参考一下亲身经历过考研，并取得优秀成绩的师兄们的经验，必定有益于对考研知识点的复习和掌握。
能够考上研究生，这是无数考生的追求，能够以优异的成绩考上名牌大学的全国数一数二的计算机或软件工程学科的研究生，更是许多考生的梦想。如何学习或复习相关课程，如何打好扎实的理论基础、练好过硬的实践本领，如何抓住要害，掌握主要的知识点并获得考试的经验，先行者已经给考生们带路了。“高分笔记”的作者们在认真总结了考研体会，整理了考研的备战经验，参考了多种考研专业教材后，精心编写了系列辅导书。
“天勤计算机考研高分笔记系列”辅导教材的特点是：
²贴近考生。作者们都亲身经历了考研，他们的视角与以往辅导教材不同，是从复习考研的学生的立场理解教材的知识点——哪些地方理解有困难，哪些地方需要整理思路，处处替考生着想，有很好的引导作用。
²重点突出。作者们在复习过程中做了大量习题，并经历了考研的严峻场面，对重要的知识点，考试出现频率高的题型都了如指掌。因此，在复习内容的取舍上进行了精细的考虑，使得读者可以抓住重点，有效地复习。
²分析透彻。作者们在复习过程中对主要辅导教材的许多习题都深入分析并实践过，对重要知识点做过相关实验并进行了总结。因此，解题思路明确，叙述条理清晰，对问题求解的步骤和结果的分析透彻，不但可以扩展考生思路，还有助于考生举一反三。
计算机专业综合基础考试已经考过8年，今后考试的走向如何，这可能是考生最关心的问题了。我想，这要从考试命题的规则入手来讨论。
以清华大学为例，学校把研究生入学考试定性为选拔性考试。研究生入学考试试题主要测试考生对本学科的专业基础知识、基本理论和基本技能掌握的程度。因此，出题范围不应超出本科教学大纲和硕士生培养目标，并尽可能覆盖一级学科的知识面，一般会使本学科、本专业本科毕业的优秀考生能取得及格以上的成绩。
实际上，全国计算机专业研究生入学联考的命题原则也是如此，各学科的重点知识点都是命题的重点。一般知识要考，比较难的知识（较深难度的知识）也要考。从2009年以来几年的考试分析可知，考试的出题范围基本符合考试大纲，都覆盖到各大知识点，但题量有所侧重。因此，不要一开始就抱侥幸心理去押题，应踏踏实实读好书，认认真真做好复习题，仔仔细细归纳问题解决的思路，夯实基础，增长本事；然后再考虑重点复习，有几条规律可供参考：
²出过题的知识点还会有题，出题频率高的知识点，今后出题的可能性也大。
²选择题大部分题目涉及基本概念，主要考查对各个知识点的定义、特点的理解，个别选择题会涉及相应延伸的概念。
²综合应用题分为两部分：简做题和设计题。简做题的重点在设计和计算；设计题的重点在算法、实验或综合应用。
常言道：“学习不怕根基浅，只要迈步总不迟”，只要大家努力了，收获总会有的
目 录
新版更新简介及互动服务
新版使用说明
前言
第1章绪论··· 1
本章概略··· 1
1.1 针对考研数据结构的代码书写规范以及C&C++语言基础·· 1
1.1.1考研综合应用题中算法设计部分的代码书写规范··· 1
1.1.2考研中的C&C++语言基础··· 3
1.2 算法的时间复杂度与空间复杂度分析基础··· 12
1.2.1考研中的算法时间复杂度分析··· 12
1.2.2例题选讲··· 12
1.2.3考研中的算法空间复杂度分析··· 14
1.3数据结构和算法的基本概念··· 14
1.3.1数据结构的基本概念··· 14
1.3.2算法的基本概念··· 15
习题··· 16
习题答案··· 17
第2章线性表··· 20
大纲要求··· 20
考点与要点分析··· 20
核心考点··· 20
基础要点··· 20
本章知识体系框架图··· 20
知识点讲解··· 21
2.1线性表的基本概念与实现··· 21
2.2线性表的基本操作··· 24
2.2.1线性表的定义··· 24
2.2.2线性表的结构定义··· 24
2.2.3顺序表的算法操作··· 25
2.2.4单链表的算法操作··· 28
2.2.5双链表的算法操作··· 33
2.2.6循环链表的算法操作··· 34
▲真题仿造··· 35
真题仿造答案与讲解··· 35
上机实战··· 36
习题+历年真题··· 37
习题答案+历年真题答案··· 41
第3章栈、队列和数组··· 55
大纲要求··· 55
考点与要点分析··· 55
核心考点··· 55
基础要点··· 55
本章知识体系框架图··· 55
知识点讲解··· 56
3.1栈和队列的基本概念··· 56
3.1.1栈的基本概念··· 56
3.1.2队列的基本概念··· 56
3.2栈和队列的存储结构、算法与应用··· 56
3.2.1本章所涉及的数据结构定义··· 56
3.2.2顺序栈的基本算法操作··· 58
3.2.3链栈的基本算法操作··· 59
3.2.4栈的应用··· 61
3.2.5顺序队的算法操作··· 64
3.2.6链队的算法操作··· 66
3.3特殊矩阵的压缩存储··· 68
▲真题仿造··· 70
真题仿造答案与讲解··· 71
上机实战··· 74
习题+历年真题··· 74
习题答案+历年真题答案··· 79
第4章串··· 91
知识点讲解··· 91
4.1串数据类型的定义··· 91
4.1.1串的定义··· 91
4.1.2串的结构定义··· 91
4.1.3串的基本操作··· 92
4.2串的模式匹配算法··· 95
4.2.1一种简单的模式匹配算法··· 95
4.2.2 KMP算法··· 96
习题··· 101
习题答案··· 102
上机实战··· 111
第5章 数组、稀疏矩阵与广义表··· 112
知识点讲解··· 112
5.1 数组··· 112
5.2 稀疏矩阵··· 113
5.3 广义表··· 118
习题··· 119
习题答案··· 120
上机实战··· 128
第6章树与二叉树··· 129
大纲要求··· 129
考点与要点分析... 129
核心考点··· 129
基础要点··· 129
本章知识体系框架图··· 129
知识点讲解··· 130
6.1 树的基本概念··· 130
6.1.1树的定义··· 130
6.1.2树的基本术语··· 130
6.1.3树的存储结构··· 131
6.2 二叉树··· 131
6.2.1二叉树的定义··· 131
6.2.2二叉树的主要性质··· 132
6.2.3二叉树的存储结构··· 133
6.2.4二叉树的遍历算法··· 134
6.2.5线索二叉树的基本概念和构造··· 142
6.3 树和森林··· 145
6.3.1孩子兄弟存储结构··· 145
6.3.2森林与二叉树的转换··· 146
6.3.3树和森林的遍历··· 146
6.4 树与二叉树的应用... 147
6.4.1二叉排序树与平衡二叉树··· 147
6.4.2赫夫曼树和赫夫曼编码··· 147
▲真题仿造··· 149
真题仿造答案与解析··· 150
上机实战··· 151
习题+历年真题··· 152
习题答案+历年真题答案··· 157
第7章图··· 174
大纲要求··· 174
考点与要点分析··· 174
核心考点··· 174
基础要点··· 174
本章知识体系框架图··· 174
知识点讲解··· 175
7.1 图的基本概念··· 175
7.2 图的存储结构··· 176
7.2.1邻接矩阵··· 176
7.2.2邻接表··· 177
7.2.3邻接多重表··· 178
7.3 图的遍历算法操作··· 179
7.3.1深度优先搜索遍历··· 179
7.3.2广度优先搜索遍历··· 180
7.3.3例题选讲··· 182
7.4 最小（代价）生成树··· 184
7.4.1普里姆算法和克鲁斯卡尔算法··· 184
7.4.2例题选讲··· 188
7.5 最短路径··· 189
7.5.1迪杰斯特拉算法··· 189
7.5.2弗洛伊德算法··· 195
7.6 拓扑排序··· 198
7.6.1 AOV网··· 198
7.6.2拓扑排序核心算法··· 198
7.6.3例题选讲··· 200
7.7 关键路径··· 201
7.7.1 AOE网··· 201
7.7.2关键路径核心算法··· 201
▲真题仿造··· 204
真题仿造答案与解析··· 204
上机实战··· 206
习题+历年真题··· 207
习题答案+历年真题答案··· 213
第8章排序··· 226
大纲要求··· 226
考点与要点分析··· 226
核心考点··· 226
基础要点··· 226
本章知识体系框架图··· 227
知识点讲解··· 227
8.1 排序的基本概念··· 227
8.1.1排序··· 227
8.1.2稳定性··· 227
8.1.3排序算法的分类··· 227
8.2 插入类排序··· 228
8.2.1直接插入排序··· 228
8.2.2折半插入排序··· 229
8.2.3希尔排序··· 230
8.3 交换类排序··· 232
8.3.1起泡排序··· 232
8.3.2快速排序··· 233
8.4 选择类排序··· 235
8.4.1简单选择排序··· 235
8.4.2堆排序··· 236
8.5 二路归并排序··· 239
8.6 基数排序··· 240
8.7 外部排序··· 243
8.7.1基本概念··· 243
8.7.2归并排序法··· 244
8.7.3败者树··· 245
▲真题仿造··· 248
真题仿造答案与解析··· 248
上机实战··· 249
习题+历年真题··· 250
习题答案+历年真题答案··· 255
第9章查找··· 265
大纲要求··· 265
考点与要点分析··· 265
核心考点··· 265
基础要点··· 265
本章知识体系框架图··· 265
知识点讲解··· 266
9.1 查找的基本概念、顺序查找法、折半查找法··· 266
9.1.1查找的基本概念··· 266
9.1.2顺序查找法··· 267
9.1.3折半查找法··· 267
9.1.4分块查找··· 269
9.2 二叉排序树、平衡二叉树··· 270
9.2.1二叉排序树··· 270
9.2.2平衡二叉树··· 273
9.3 B-树的基本概念及其基本操作、B+树的基本概念··· 275
9.3.1 B-树的基本概念··· 275
9.3.2 B-树的基本操作··· 277
9.3.3 B+树的基本概念··· 281
9.4 散列表··· 282
9.4.1散列表的概念··· 282
9.4.2散列表的建立方法以及冲突解决方法··· 282
9.4.3散列表的性能分析··· 286
▲真题仿造··· 287
真题仿造答案与解析··· 287
上机实战··· 288
习题+历年真题··· 288
习题答案+历年真题答案··· 293
第10章考研中某些算法的分治法解释··· 306
附录··· 310
附录A 统考时期历年真题分值、考点统计表··· 310
附录B 统考时期历年真题考点索引表··· 312
参考文献··· 313
众所周知，在计算机统考的四门专业课中，最难拿高分的就是数据结构。但是这门课本身的难度并不是考生最大的障碍，真正的障碍在于考生不能独自把握复习的方向和考试范围。也许有学生要问，我们不是有大纲吗？照着大纲去复习不就可以了吗？表面上看是这样，但是当你真正开始复习的时候你就会发现，其实大纲只给了考生一个大致范围，有很多地方是模糊的，这些模糊的地方可能就是你纠结的地方。比如大纲里对于栈和队列的考查中有这么一条：“栈和队列的应用”。这个知识点就说得很模糊，因为只要涉及栈和队列的地番都是其应用的范畴，这时考生该怎么办呢？于是把所有的希望寄托于参考书，希望参考书能帮助我们理解大纲的意图。参考书分两种：一是课本，二是与课本配套的辅导书。对于课本，考生用得最多的就是严蔚敏编写的《数据结构》，这里我也推荐大家把这本书选作考研辅导教材。因为这本书的内容非常丰富，如果能把这本书中考试大纲要求的章节理解透彻，参加考研就没有任何问题，但是这个过程是漫长的，除非本科阶段就学得非常好。计算机统考后，专业课四门加上公共课三门，一共是七门，绝大多数考生复习的时间一般也就六个月，而数据结构的复习需要占用多少时间，这点大家都很清楚。要在这么短的时间内掌握严蔚敏编写的《数据结构》中考纲要求的知识点，基本上是不可能的，这就需要一本辅导书来依照大纲从课本中总结出考纲要求的知识点，才能使得考生在短时间内达到研究生考试的要求。市面上的参考书有两种：一种是四合一的辅导书，另一种是分册的。比如网上流行的《(咨询特价)题》及其第2版，此书中题目极多，并且有很多老式的考研题，有些算法设计题的答案是用Pascal语言写的。这本书中的题目一般考生全做基本上是不可能的，挑选着做又会把时间浪费在选题上。不可否认，这本书确实是一本非常好的题库，但是考生直接拿来用作考研辅导书却不太合适。这种情况下，就需要有一本优质的完全针对新大纲的辅导书出现，这就是高分笔记产生的原因。
浙公网安备 33011002014640号 浙ICP备11030581号-3 
