2021数据结构高分笔记.pdf
http://www.100md.com
2020年12月1日
 |
| 第1页 |
 |
| 第4页 |
 |
| 第11页 |
 |
| 第29页 |
 |
| 第33页 |
参见附件(197463KB，340页)。
2021数据结构高分笔记
小编今天给大家带来的是2021数据结构高分笔记，里面涵盖的内容非常的丰富，2021计算机考研的小伙伴们千万不要错过啦，快来吧
编辑推荐
★赠送书中课后习题讲解视频(选择题部分)
★赠送天勤官方模拟卷(多次考研命中原题)
新版五大核心提升
★较之于上一版有涉及六个章节的内容根据今年考研形势作出调整；
★书内习题处扫码可得作者亲自制作的讲解视频；
★天勤官方交流群为本书提供互动答疑服务；
★在「辉解读」发放本书更新补丁，让读者第一时间拿到作者的新内容；
★新开以本书为教材的计算机考研全程班(课程主页：https://shds.ke.qq.com)，作者率辉亲自授课。
《2021版数据结构高分笔记》与旧版相比的重要更新
所有章节在习题处增加了习题视频讲解二维码；
第一章：绪论，本章概略处有考研形式变化的更新描述；
第一章：绪论，1.3.1数据结构基本概念有优化讲解；
第一章：绪论，有争议的题目有修正；
第二章：线性表，2.2.2，元素插入算法处有思路优化讲解的更新；
第二章：线性表，增加了一节2.2.6的讲解，本节总结了408中一个重要考点，线性表的逆置问题；
第三章：栈和队列，增加了一节3.2.7的讲解，本节总结了408中一个重要考点，队列的配置问题；
第四章：串，综合题2，题目有修正；
第四章：串，4.2.2KMP算法添加了视频讲解二维码；
第六章：树与二叉树，例题6-5，代码有修正；
第六章：树与二叉树，6-1-2树的基本术语，有修正；
第七章：图，7.4.1克鲁斯卡尔算法并查集图有修正；
第七章：图，综合应用题，思考题(1)代码有修正；
第七章：图，综合应用题，基础题(2)增加了判断图中环路的代码题以及讲解；
第七章：图，综合应用题，基础题(7)代码有修正，增加了关于函数参数避免复制的讲解；
相关内容部分预览
内容简介
本书针对近几年全国计算机学科专业综合考试大纲的“数据结构”部分进行了深入解读，以一种独有的方式对考试大纲中的知识点进行了讲解，即从考生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。
读者对书中的知识点讲解有任何疑问都可与作者进行在线互动，为考生解决复习中的疑难点，提高考生的复习效率。
目录
序
辅导专栏简介
前言
第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
2.1 线性表的基本概念与实现 20
2.2 线性表的结构体定义和基本操作 24
2.2.1 线性表的结构体定义 24
2.2.2 顺序表的操作 26
2.2.3 单链表的操作 29
2.2.4 双链表的操作 33
2.2.5 循环链表的操作 35
▲真题仿造 35
真题仿造答案与解析 36
习题+真题精选 37
习题答案+真题精选答案 41
第3章 栈和队列 55
大纲要求 55
考点与要点分析 55
核心考点 55
基础要点 55
知识点讲解 55
3.1 栈和队列的基本概念 55
3.1.1 栈的基本概念 55
3.1.2 队列的基本概念 56
3.2 栈和队列的存储结构、算法与应用 56
3.2.1 本章所涉及的结构体定义 56
3.2.2 顺序栈 57
3.2.3 链栈 59
3.2.4 栈的应用 60
3.2.5 顺序队 64
3.2.6 链队 66
3.3 抽象数据类型 69
▲真题仿造 71
真题仿造答案与解析 71
习题+真题精选 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
4.2.3 KMP算法的改进 99
习题 102
习题答案 103
第5章 数组、矩阵与广义表 113
知识点讲解 113
5.1 数组 113
5.2 矩阵的压缩存储 114
5.2.1 矩阵 114
5.2.2 特殊矩阵和稀疏矩阵 115
5.3 广义表 121
习题 122
习题答案 123
第6章 树与二叉树 132
大纲要求 132
考点与要点分析 132
核心考点 132
基础要点 132
知识点讲解 132
6.1 树的基本概念 132
6.1.1 树的定义 132
6.1.2 树的基本术语 132
6.1.3 树的存储结构 133
6.2 二叉树 134
6.2.1 二叉树的定义 134
6.2.2 二叉树的主要性质 135
6.2.3 二叉树的存储结构 137
6.2.4 二叉树的遍历算法 137
6.2.5 二叉树遍历算法的改进 146
6.3 树和森林与二叉树的互相转换 155
6.3.1 树转换为二叉树 155
6.3.2 二叉树转换为树 156
6.3.3 森林转换为二叉树 156
6.3.4 二叉树转换为森林 157
6.3.5 树和森林的遍历 157
6.4 树与二叉树的应用 158
6.4.1 二叉排序树与平衡二叉树 158
6.4.2 赫夫曼树和赫夫曼编码 159
▲真题仿造 162
真题仿造答案与解析 162
习题+真题精选 163
习题答案+真题精选答案 168
第7章 图 183
大纲要求 183
考点与要点分析 183
核心考点 183
基础要点 183
知识点讲解 183
7.1 图的基本概念 183
7.2 图的存储结构 184
7.2.1 邻接矩阵 185
7.2.2 邻接表 186
7.2.3 邻接多重表 187
7.3 图的遍历算法操作 188
7.3.1 深度优先搜索遍历 188
7.3.2 广度优先搜索遍历 189
7.3.3 例题选讲 190
7.4 最小(代价)生成树 193
7.4.1 普里姆算法和克鲁斯卡尔算法 193
7.4.2 例题选讲 197
7.5 最短路径 198
7.5.1 迪杰斯特拉算法 198
7.5.2 弗洛伊德算法 204
7.6 拓扑排序 207
7.6.1 AOV网 207
7.6.2 拓扑排序核心算法 207
7.6.3 例题选讲 209
7.7 关键路径 209
7.7.1 AOE网 209
7.7.2 关键路径核心算法 210
▲真题仿造 213
真题仿造答案与解析 213
习题+真题精选 215
习题答案+真题精选答案 221
第8章 排序 234
大纲要求 234
考点与要点分析 234
核心考点 234
基础要点 234
知识点讲解 235
8.1 排序的基本概念 235
前言/序言
高分笔记系列书籍包括《数据结构高分笔记》《组成原理高分笔记》《操作系统高分笔记》《计算机网络高分笔记》等，是一套针对计算机考研的辅导书。它们在2010年夏天诞生于一群考生之手，其写作风格突出表现为：以学生的视角剖析知识难点；以通俗易懂的语言取代晦涩难懂的专业术语；以成功考生的亲身经历指引复习方向；以风趣幽默的笔触缓解考研压力。相信高分笔记系列书籍带给考生的将是更高效、更明确、更轻松、更愉快的复习过程。
数据结构高分笔记简介
众所周知，在计算机统考的四门专业课中，最难拿高分的就是数据结构。但是这门课本身的难度并不是考生最大的障碍，真正的障碍在于考生不能独自把握复习方向和考试范围。也许有学生要问，我们不是有大纲吗？照着大纲去复习不就可以了吗？表面上看是这样的，但是当你真正开始复习的时候就会发现，其实大纲只给了考生一个大致范围，有很多地方是模糊的，这些模糊的地方可能就是你纠结的地方。比如大纲里对于栈和队列的考查中有这么一条：“栈和队列的应用。”这个知识点就说得很模糊，因为只要涉及栈和队列的地方，都是其应用的范畴，这时考生该怎么办呢？于是把所有的希望寄托于参考书，希望参考书能帮助他们理解大纲的意图。参考书分为两种：一是课本，二是与课本配套的辅导书。对于课本，考生用得最多的就是严蔚敏老师编写的“严版”《数据结构》。因为这本书的内容非常丰富，如果能把这本书中考试大纲要求的章节理解透彻，参加考研就没有任何问题，但是这个过程是漫长的，除非本科阶段就学得非常好。计算机统考后，专业课四门加上公共课三门，一共是七门，绝大多数考生复习的时间一般也就六个月，而数据结构的复习需要占用多少时间，这点大家都很清楚。要在这么短的时间内掌握“严版”《数据结构》中考纲要求的知识点，基本上是不可能的，这就需要一本辅导书来依照大纲从课本中总结出考纲要求的知识点，才能使得考生在短时间内达到研究生考试的要求。市面上的参考书有两种：一种是四合一的辅导书，另一种是分册的。比如网上流行的《1800题》及其第2版，此书中题目极多，并且有很多老式的考研题，有些算法设计题的答案是用Pascal语言写的。这本书中的题目一般考生全做基本上是不可能的，挑着做又会把时间浪费在选题上。不可否认，这本书确实是一本非常好的题库，但是考生直接拿来用作考研辅导书却不太合适。在这种情况下，就需要有一本优质的完全针对新大纲的辅导书出现，这就是高分笔记产生的原因
2021数据结构高分笔记截图
相关资料：