2021年数据结构考研复习指导 下载 pdf 电子版 epub 免费 txt 2025

本书是\\\\\\\"数据结构”考研课程的复习指导书，全书严格按照 计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出。本书精选名校历年考研真题，并给出详细的解题思路。图书采用\\\\\\\"书本＋在线”的学习方式和网上答疑方式，方便读者互动。

目 录

第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 算法效率的度量6

1.2.3 本节试题精选7

1.2.4 答案与解析9

归纳总结11

思维拓展12

第2章 线性表13

2.1 线性表的定义和基本操作13

2.1.1 线性表的定义13

2.1.2 线性表的基本操作14

2.1.3 本节试题精选14

2.1.4 答案与解析14

2.2 线性表的顺序表示15

2.2.1 顺序表的定义15

2.2.2 顺序表上基本操作的实现16

2.2.3 本节试题精选17

2.2.4 答案与解析21

2.3 线性表的链式表示29

2.3.1 单链表的定义29

2.3.2 单链表上基本操作的实现29

2.3.3 双链表33

2.3.4 循环链表34

2.3.5 静态链表35

2.3.6 顺序表和链表的比较36

2.3.7 本节试题精选37

2.3.8 答案与解析44

归纳总结63

思维拓展63

第3章 栈和队列64

3.1 栈64

3.1.1 栈的基本概念64

3.1.2 栈的顺序存储结构65

3.1.3 栈的链式存储结构67

3.1.4 本节试题精选67

3.1.5 答案与解析71

3.2 队列77

3.2.1 队列的基本概念77

3.2.2 队列的顺序存储结构78

3.2.3 队列的链式存储结构80

3.2.4 双端队列81

3.2.5 本节试题精选83

3.2.6 答案与解析86

3.3 栈和队列的应用91

3.3.1 栈在括号匹配中的应用91

3.3.2 栈在表达式求值中的应用92

3.3.3 栈在递归中的应用92

3.3.4 队列在层次遍历中的应用93

3.3.5 队列在计算机系统中的应用94

3.3.6 本节试题精选94

3.3.7 答案与解析97

3.4 特殊矩阵的压缩存储102

3.4.1 数组的定义102

3.4.2 数组的存储结构102

3.4.3 矩阵的压缩存储103

3.4.4 稀疏矩阵105

3.4.5 本节试题精选105

3.4.6 答案与解析106

归纳总结108

思维拓展108

第4章 串109

4.1 串的定义和实现109

4.1.1 串的定义109

4.1.2 串的存储结构110

4.1.3 串的基本操作111

4.2 串的模式匹配111

4.2.1 简单的模式匹配算法111

4.2.2 改进的模式匹配算法――KMP算法112

4.2.3 KMP算法的进一步优化117

4.2.4 本节试题精选118

4.2.5 答案与解析119

归纳总结123

思维拓展123

第5章 树与二叉树124

5.1 树的基本概念124

5.1.1 树的定义124

5.1.2 基本术语125

5.1.3 树的性质126

5.1.4 本节试题精选126

5.1.5 答案与解析127

5.2 二叉树的概念128

5.2.1 二叉树的定义及其主要特性128

5.2.2 二叉树的存储结构130

5.2.3 本节试题精选131

5.2.4 答案与解析134

5.3 二叉树的遍历和线索二叉树138

5.3.1 二叉树的遍历138

5.3.2 线索二叉树142

5.3.3 本节试题精选145

5.3.4 答案与解析152

5.4 树、森林170

5.4.1 树的存储结构170

5.4.2 树、森林与二叉树的转换171

5.4.3 树和森林的遍历172

5.4.4 树的应用――并查集173

5.4.5 本节试题精选174

5.4.6 答案与解析177

5.5 树与二叉树的应用182

5.5.1 二叉排序树（BST）182

5.5.2 平衡二叉树186

5.5.3 哈夫曼树和哈夫曼编码189

5.5.4 本节试题精选191

5.5.5 答案与解析196

归纳总结206

思维拓展207

第6章 图208

6.1 图的基本概念208

6.1.1 图的定义208

6.1.2 本节试题精选211

6.1.3 答案与解析214

6.2 图的存储及基本操作216

6.2.1 邻接矩阵法216

6.2.2 邻接表法217

6.2.3 十字链表218

6.2.4 邻接多重表219

6.2.5 图的基本操作220

6.2.6 本节试题精选220

6.2.7 答案与解析223

6.3 图的遍历226

6.3.1 广度优先搜索226

6.3.2 深度优先搜索228

6.3.3 图的遍历与图的连通性229

6.3.4 本节试题精选230

6.3.5 答案与解析233

6.4 图的应用238

6.4.1 小生成树238

6.4.2 短路径240

6.4.3 有向无环图描述表达式243

6.4.4 拓扑排序244

6.4.5 关键路径245

6.4.6 本节试题精选247

6.4.7 答案与解析256

归纳总结268

思维拓展269

第7章 查找270

7.1 查找的基本概念270

7.2 顺序查找和折半查找271

7.2.1 顺序查找271

7.2.2 折半查找273

7.2.3 分块查找274

7.2.4 本节试题精选275

7.2.5 答案与解析279

7.3 B树和B+树284

7.3.1 B树及其基本操作284

7.3.2 B+树的基本概念287

7.3.3 本节试题精选288

7.3.4 答案与解析291

7.4 散列表295

7.4.1 散列表的基本概念295

7.4.2 散列函数的构造方法295

7.4.3 处理冲突的方法296

7.4.4 散列查找及性能分析297

7.4.5 本节试题精选298

7.4.6 答案与解析302

归纳总结307

思维拓展307

第8章 排序308

8.1 排序的基本概念308

8.1.1 排序的定义308

8.1.2 本节试题精选309

8.1.3 答案与解析310

8.2 插入排序310

8.2.1 直接插入排序310

8.2.2 折半插入排序312

8.2.3 希尔排序312

8.2.4 本节试题精选313

8.2.5 答案与解析316

8.3 交换排序318

8.3.1 冒泡排序318

8.3.2 快速排序319

8.3.3 本节试题精选321

8.3.4 答案与解析324

8.4 选择排序330

8.4.1 简单选择排序330

8.4.2 堆排序330

8.4.3 本节试题精选333

8.4.4 答案与解析335

8.5 归并排序和基数排序339

8.5.1 归并排序339

8.5.2 基数排序340

8.5.3 本节试题精选342

8.5.4 答案与解析344

8.6 各种内部排序算法的比较及应用346

8.6.1 内部排序算法的比较346

8.6.2 内部排序算法的应用347

8.6.3 本节试题精选348

8.6.4 答案与解析350

8.7 外部排序353

8.7.1 外部排序的基本概念353

8.7.2 外部排序的方法353

8.7.3 多路平衡归并与败者树354

8.7.4 置换-选择排序（生成初始归并段）355

8.7.5 归并树356

8.7.6 本节试题精选357

8.7.7 答案与解析359

归纳总结361

思维拓展362

参考文献363

王道论坛专注于计算机专业学生考研和就业的社区，由 名校计算机研究生共同创办，致力于给报考计算机专业硕士研究生的学生提供帮助和指导。主要作者赵霖，本科毕业于中南大学，研究生毕业于哈尔滨工业大学，现为王道论坛主要负责人，曾出版图书多种。王道论坛http://www.cskaoyan.com/，专营计算机考研与培训。

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：2021年数据结构考研复习指导在线阅读

在线听书地址：2021年数据结构考研复习指导在线收听

在线购买地址：2021年数据结构考研复习指导在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

本书是"数据结构”考研课程的复习指导书，全书严格按照最新计算机统考大纲的数据结构部分，对大纲所涉及的知识点进行集中梳理，力求内容精炼、重点突出。本书精选名校历年考研真题，并给出详细的解题思路。图书采用"书本＋在线”的学习方式和网上答疑方式，方便读者互动。

• 作者：三闾大学高材生 发布时间：2021-01-14 16:46:02

  买来刷题 还不错

• 作者：_伪大神 发布时间：2022-04-08 20:43:17

  很不错的进阶教材

• 作者：折叶 发布时间：2020-06-14 12:03:55

  标注一下

• 作者：Andes 发布时间：2015-12-25 23:38:00

  挑读。从整体到局部。预习和复习。心图。

• 作者：封辰 发布时间：2021-07-13 16:06:55

  有单纯买来复习和刷题的么

• 作者：少年终将成王 发布时间：2021-04-12 10:37:12

  21考研补卡

• 两个问题

  作者：摩根•斯塔克 发布时间：2021-08-29 14:51:11

  还不错。有点意思。主角人设还行，挺对我胃口的。剧情也可以。就是有点短，很多地方太略写了，比如李娜的成长和江问源封神的过程。

  无NPC游戏存在的意义是什么？为什么要在龟游戏中把绝大部分的游戏的用光？这些都没在书中有详细的解释，就会有一种作者埋线收不回来的感觉，解释不了干脆不解释了。

  此外还有两个问题。

  两个主角经历的是大脑中的死循环而不是真实的圆桌游戏，他们在的现实也不是真正的现实。那当他们做完交易的时候回到真正的现实，他们之前经历的一切不都应该不存在吗？比如青鸟的建立。还有李娜不是早就知道易轻舟喜欢她了吗？为什么还用许愿机会许愿对方爱上她？

• 侠之大者

  作者：坚定躺平的锡兵 发布时间：2013-12-29 11:55:47

  事实

  是主编不是黑客：

  阿桑奇相当讨厌媒体把他渲染成一个在网络世界神出鬼没的黑客。不是他对自己20多年前的黑客生涯不满意，而是鄙视媒体利用大众对黑客的误解来歪曲维基解密的形象。事实是，维基解密并未依靠任何黑客手段去取得机密资料，阿桑奇只是坐等各色人等将资料上传到他的网站，再对内容进行评估筛选并择机发布。因此，他自认是主编和发言人。虽然维基解密的建设也确实从阿桑奇之前的黑客经验和技术中受益良多，但限于对举报人的身份保密和反敌对政府封锁等方面，绝不涉及入侵和偷盗。

  是解密更是保密：

  维基解密的工作是揭露政府和大机构的阴谋，打破强权与民众之间的信息不对称，但其真正的基础则奠定在保密技术上。阿桑奇所设计的复杂否认系统允许举报者上传资料，而不留下任何个人痕迹。因此，即使他本人也无法追踪他们的位置。正是这一前提使得举报人能够放心地提交资料。同时，维基解密所表现的反对强权又不偏帮任何国家的独立形象也使得其他自由主义者相信自己的举报能够得到客观的对待。两个因素叠加，使得维基解密为有史以来最成功的非官方谍报机构。阿桑奇毫不谦虚地断言，维基解密所收集的解密资料已超过世界上其他所有新闻媒体的总和。

  是媒体又不是媒体：

  仅靠维基解密有限的志愿者难以应付全球汹涌而来的举报人和举报资料，需要更多的调查记者协同工作才能从资料中发掘出真实的、有价值的内容。因此阿桑奇把维基解密定位为举报人和传统媒体的中间角色（也即现在所称的新媒体或自媒体），负责接收和初步筛选举报人的信息，而筛选后的信息则交由感兴趣的传统媒体深入调查后再联合发布。虽然由于种种原因，阿桑奇和传统媒体的合作经常闹得很不愉快，但维基解密的工作思路却从未转变。根据成书时的统计，维基解密已经和全球50多家媒体合作发表过调查报告。

  问题

  为什么是美国？

  维基解密的大多数资料都与美国有关，美国政府也将阿桑奇描绘为仇恨美国、竭尽全力破坏美国国家安全的恶棍。不过，阿桑奇声明自己从未特别针对美国政府，而是要曝光所有侮辱“美国高尚原则和良善宪法”的政府。实际上，美国频频中枪，可从其他方面解释。一方面，美国是世界政坛中最活跃也是最有影响力的国家，资料既多也重要，自然有较高的中枪概率；另一方面，向维基解密告密既无名也无利，被发现还得蹲监狱，但还是有那么多美国权力机构的员工这么做了，似乎可以说明许多美国人的主张公民权利和监督政府的意识特别强烈，对个人功利的考量却相对较少（这正是拜美国的宪法教育之赐）。换言之，海量泄密资料证明了美国是世界上最重要、也最开明的国家。

  真相高于一切吗？

  在多国政府封杀维基解密而阿桑奇自身也被通缉以后，解密步调明显放慢了。最后一个大响停留在2010年的电报门（虽然余音缈缈），阿桑奇所承诺的、撼动美国银行界的惊天秘密也始终没有出现。到2013年，解密活动的曝光率远不如阿桑奇本人来得高，人们关注更多的是他的自传、电影、选举和官司。而从效果上看，虽然维基解密确实揭露了各国政府的许多问题或谎言，也迫使其中一部分机构调整自己的政策，但阿桑奇所期待的基于信息公开的政治监督却并未形成气候。如果他的初衷是撼醒民众以重构政治生态，那么民众好像已经翻身又睡了。

  这样的变化当然有技术的原因，网络封锁令举报活动变得极为困难，而其他针对网站运营的迫害措施则降低了信息处理的效率。但更重要的原因恐怕是，对真相的执着并非人类基因的天然组成。在维基解密曝光了美军屠杀伊拉克平民和路透社记者的录像以后，颇有些媒体表现得相当冷淡并百般回护美军的形象。阿桑奇对这些人嗤之以鼻，怒骂他们是美国政府宣传战的帮凶。不过他忽视了这样的可能性：媒体并非在帮政府做宣传，而是在帮观众找平衡。相对“兼爱非攻”，“亲亲友友”才更是人之常情。相对自身的安全，美国观众可能真的不在乎几条异国的人命。进一步说，虽然政府机构确实掌握着巨大的权力，并可能存在滥用权力、愚弄民众的行为，但这权力经常是民众过让给政府的，而很多人并不想讨还。对于这样的人，维基解密自然变成了搅扰好梦的嘤嘤蚊虫。

  阿桑奇关于真实和正义的观念远未成为社会共识。很有可能，人类永远无法在这些方面达成一致。不过，即使人们无视和扭曲了阿桑奇的观点，他和他身后的无名告密者仍然留下了印记。求仁得仁，复何怨。