王道计算机高清无水印之前的版本高清度已经替换最高清的,之前购买的客户可重新下载

2023王道计算机数据结构考研复习指导高清无水印电子版PDF插图2023王道计算机数据结构考研复习指导高清无水印电子版PDF插图1 2023王道计算机数据结构考研复习指导高清无水印电子版PDF插图2

目 录

1 章 绪论..……………………………………………………………………………………………………………………..1

  1. 1. 数据结构的基本概念…………….……..………..…………….…..………………………….………..……… 1

1.1. 1 基本概念和术语·………….……..………..………………….…….…….……………………..…......l

1.1. 2 数据结构三要素………………………………………………………….…·…………………………… 2

1.1. 3 本节试题精选·…………..……..…..………………….…..…….…….…………………..……………· 3

1.1. 4· 答案与解析………………………………………………………………………………………………… 4

l.2 算法和算法评价……………………………………………………………………………………………………. 5

1.2. 1 算法的基本概念…………………………………….…….……..……………….……………..……….5

1.2. 2 算法效率的度扯….…………………………..……..…………………………….………………········ 5

1.2. 3 本节试题精选……………………………………………………………………………………………….6

1.2. 4 答案与解析………………………•••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••• 8

归纳总结……………………………………………………………………………………………………………………. 10

思维拓展……………………………………………………………………………………………………………………. 11

第2章 线性表…………………………………………………………………………………………………………………. 12

  1. 1 线性表的定义 和基本操作…………………·························……………………………………………. 12

2.1. 1 线性表的定义·························································…………………………………………. 12

2.1. 2 线性表的基本操作…………………………….………..………….……..…..……………………… 13

2.1. 3 本节试题精选……………………………………………………………………………………………. 13

  1. I. 4 答案与解析............................................................................................................. 13

2.2 线性表的顺序表示……………….………………..………………..………….……·……..…………..…….. 14

2.2. 1 顺序表的定义……………………………………………………………………………………………. 14

2.2. 2 顺序表上基本操作的实现………………………………………………………………………….. 15

2.2. 3 本节试题精选…………….……………….……..………….……………………………..…………… 17

2.2. 4 答案与解析·············································································………………………….. 19

  1. 3 线性表的链式表示…………………………………………..………………………………………………….. 28

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 答案与解析...................................................................................................………. 42

归纳总结……………………………………………………………………………………………………………………. 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 答案与解析………………….………………………………………….…………….…………………..70

  1. 2 队列………………………………………………………………………..…………………………………………..77

3.2. 1 队列的基本概念…………..……..………..……………..…·……………………………..……….…77

3.2. 2 队列的顺序存储结构……….…………………………………………………………………………78

3.2. 3 队列的链式存储结构…………..………………………………..…….……………….……………·80

3.2.4 双端队列………………………………………………………………………….…..…………………….g1

3.2. 5 本节试题精选…·……………….…………..……………………………;………………·…….……···83

3.2. 6 答案与解析….………………….……………………………..…….………………………….………..86

  1. 3 栈和队列的应用…………….………………….…………..…….……………………..…·…..…….…………91

3.3.l

栈在括号匹配中的应用………·……………….…………………………………………………….

91

3.3. 2

栈在表达式求值中的应用………………

…………………………………………………………..

92

3.3. 3 栈在递归中的应用…..…………………………..………..………….…·…..………………………·93

3.3.4 队列在层次遍历中的应用……………………………………………..……………..…………….94

3.3. 5 队列在计算机系统中的应用……..…………………………….…………………………….…….94

3.3. 6 本节试题精选………..………………..…………………………………………………………………95

3

.3. 7 答案与解析·…·……..………..…………..……………………………………..…·……………..…··–96

3.4:?勹:::;

:二二二二二二二二二二二二二二二二二二二二二二芦

10 3

: :::

:罚:可

五’:: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :

.:

: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : } ::

3

.

  1. 6 答案与解析……………………………..…..…………….……………….………..………………….1

0

7

:、

:

:::::::::::::::::::::

::::::::::::::::::::::::::::::::::::::::::::::二::

: :二:: : : :: : : : : : : : : :

: : : : : : : : : : : : : : : :

: : : : : : : : }

�:

第4章串

…………………………………………………………..……………………….

………………………………….

11

0

*

4

.l

4飞?飞昙

:二二二二二二二二二二二二二二二二二

二二二二二

4

.

1

. 2

串的存储结构………….…….…………………..………………………………………………..…..

111

4.2

4

牵嘉芦:产户

f.

:二二二二

二二二二二二二二二二二二二二

二二:二

}仁

4

.2

. 1 简单的

模式匹配算

法………..…………………………..…………..…….……………………….

112

4

.2

. 2

的模式匹

法一-KMP算法

………………..…………………………………

…..……·

113

::�:!

芦盓言.了严:二二二:

.二.

二:.二二二:...二二二:二二二二:

}:

4.2. S 答案与解析………..……………………………………………………..……………·…..…………..

119

,::

二:: ::

:二:

:: : : : : :二:: : :: : :

: : : : : ::: : : : : : ::

: : :: : :二.::

: : : :二:二::: ::: : : : :二:二::: :二:::二:: :: : :

::

第5章

树与二叉树…….…..………………………….….

…….……….………………..………………………………

12

5

  1. 1

树的基本概念

..…………………..………………..……….………………………………..…·………………

12

5

右;v 恤 ‘-

  • IX•

3.4.2数组的存储结构…….. 二二二二二二二二二二二二二二二二二二二二: 10 3

3.4. 3 特殊矩阵的压缩存储,2023年数据结构考研复习指导 口口口

5.1. 1 树的定义………………………………………………………………………………………………… 125

5.1. 2 基本术语………………………………………………………………………………………………… 126

5.1. 3 树的性质……………………………………………………………………………….………………..127

5.1. 4 本节试题精选……………..………………..……..……………………….…..……..…….…….…· 127

5.1. 5 答案与解析…………………………………………………………………………………………….. 128

  1. 2 二

叉树的概念…………………………………………………………………………………………………….

129

5.2

. 1 二叉树的定义及其主要特性……………………………………………………………………·· 129

5.2. 2 二叉树的存储结构….…………………..…………….…..……..…………..…………·…….…… 131

5.2. 3 本节试题精选………………………………………………………………………………………….. 132

5

.2

. 4 答案与解析······························…………………………………………………………………..

134

  1. 3 二

叉树的遍历

和线索二叉树………………………………………………………………………………·· 139

5.3. 1 二叉树的遍历………………………………………………………………………………………….. 139

5.3. 2 线索二叉树…………………………………………………………………………………………….. 143

5.3. 3 本节试题精选…………………………………………………………………………………………..146

5.3. 4 答案与解析……………………………………………………………………………………………..151

  1. 4 树、森林…………………………………………………………………………………………………………… 169

5.4.

1 树的存储结构……………………………………………….

  • • •••• • • •••••••
  • •••• • • ••••• • • ••••••
  • • ••••• • •••• • • 169

5.

  1. 2 树

、森林与二叉树的转换………………………………………

….……………

………………..

171

5.4. 3 树和森林的遍历….……………………………………………..……..………….……..…..……… 172

5.4. 4 本节试题精选..…………..……..…….…..……..……………….…….……..……………….……. 173

5.4. 5 答案与解析··············································…………………………………………………….175

  1. 5 树与二叉树的应用·……..……………………..…….……..…………………………………………….

..…

181

5

.5. 1 哈夫曼树和哈夫曼编码·…….………………………………………·…………………………

…· 181

5.5. 2 并查集……………………………………………………………………………………………………. 183

5.5. 3 本节试题精选…………………………………………..…………….…….…..…….……………… 184

5.5. 4 答案与解析··········································································································· 186

归纳总结……………………………………………………………………………….………………………………….190

思维拓展…………………………………………………………………………………………………………………..191

第6章 图·······························································································································……… 192

  1. 1 图的基本概念··················································································································· 192

6.1. 1 图的定义…•••••••• • ••••• • •••••• ••••••• • •••••• ••••• • ••••• • ••••••• • ••••• • •••••• •••••••• •••••• • ••••• • • ••••••• • •••••• • •••• 192

6.1. 2 本节试题精选..………….…..…………………………………..……..………………..…………… 195

6.1. 3 答案与解析……………………………………….……………………………………………………. 197

  1. 2 图的存储及基本操作 …..………………..…..…….…..…………………………………….………….….. 199

6.2. 1 邻接矩阵法··········································································································· 199

6.2. 2 邻接表法………………………………………………………………………………………………… 201

6.2. 3 十字链表………………………………………………………………………………………………… 202

6.2. 4 邻接多重表..............................................................................................…………. 203

6.2. 5 图的基本操作········································································································ 203

6.2. 6 本节试题精选………………………………………………………………………………………….. 204

6.2. 7 答案与解析.................................................................................…………………….. 207

6.3 图的遍历··························································································································· 211

  • X.

6.3. 1 广度优先搜索……………………………………………………………………………..…………… 211 @参

6

.3

. 2

深度优先搜索…………………………….…………….…·…….…..…….…………..…….……….

21

3

::�

:!

寀笠云;孟笠产气严尸

. .:二:: :: : :二::: : : : :: :

.:.:

: :

::

.:

..二:::::::::::::::::二

:: :

: :

:.: :

} }

6.4,勹」

五五

二二二二二二二

二二二二二

二二二二二

二二

二二

二芦

6.

4

.

3

有向无环图描述表达式

…………….…….…

……..…………

…·…………………

…..……

…2

28

6

.

4

. 4

拓扑排序………………………………………..……………………………………

…………………..

228

6

.

4

.

5

关键路径………………………………..…………………………..………

..………………………….

23

0

6

.

4

.

6

本节试题精选……………..………………..…………..………..………………·…………………..

2

3

2

6

.

4

.

7

答案与解析………………….…………..

…………..…..…·…….…..…….

…………………….…

  • ·24

0

归纳总结…….

_………………………………………..

…………………………..

……………………………………….

254

思维拓展……………………………………………………………………………………………………………………

255

第7章

查找

………………………………………………………………………………………..………………………….

256

7

.

1

查找的基本概念………………..……………………….……..…….…………….…….…………………….

2

5

6

  1. 7.

2

�:?

产尸:: ::: :.. 二:二:::

: : ::

.. : :.:

.. : :.:: : : : :二:::二:::::::::::::::::二:二:

: : :

::

厂:

:::

: :

:.

: ::

::

7

.2. 2 折半查找………………………………………………………………………………………………….

25

9

;

::罚比;::

:::::::::::::::::::::::::::::::::::::::::

::二:::

: : : :二:: : :

:::

: : : ::

: :二:

: ::

: :

: : :

: :

::?

7

.

2

.

5

答案与解析……..令…………..……….…….…

………………·…..…

………………………..……

264

7.3 树型查找

……………………………….

…………………………………………………………………………..

2

70

7

.

3

.

1

二叉排序树(BST)….…·………………………………..…………….………..…’…………..…·2

70

;:�:

!

::�气:: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :

: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :

:驾

;:�:::::于:: : : : : : : : : : : . . : : : : : : : : : : ::: : : : : : : : : : : : : : : : : : : : : : : : : :

: : : : : :

::: : : : : : : : : : : : : : : : : : : : : : : : : : : :

::: : : : ::

  1. 7. 4 B树和B+树……………………………………………………………………………………………………….

295

;

:芯

:古荔立:七:�.::::::::::::::::::::::二:

: :: : :: : : :二

::二:二::

: : : : : : : : :

::

. . 二:: : : : : :: :.. : : :

:二:器:

:::

:古产:: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

::::::::���

  1. 7. 5

散列

……………………………………………………………………………………………………………….

307

3

0

7

;:�:: 盆况芯:笠名盓;

. .::

: : : : : : : : : : : : : : : : : : :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::��:

;:�:!

:::::产:: : : : : : : : : : : : : : : : : : : : : : : : : : : :: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :

,:、::::::::::::::::::::

:::::::::::::::::::::::::::::::二:::

: : : :: : : : : :二:: :: : : : : : : : : : : : : : : : : : : : : : : : :二:: : : : :

:: : : : :. . : : : : : : :

第8章排序……………..………………………………..

…………………………………………………………………..

3

2

0

8

. 1 排序的基本概念·…………………..…………..………………………………………………………………..

321

  • XI •

7.5. 1 散列表的基本概念….二二二二二二二二二二二二二二二二二二二: 307

6.3. 5 答案与解析……………..…·……………..………………..…….…..…………….………………….217

6.4. 2 最短路径···························..··············…………………………………………………………… 22s

7.5. 2 散列函数的构造方法,__一·__

  • ·千—······

12023年数据结构考研复习指导

门口口

8.1. 1 排序的定义…………………………………………………………………………………………….. 321

8.1. 2 本节试题精选………………………………………………………………………………………….. 321

8.1. 3 答案与解析...........................................................................................……………. 322

  1. 2 插入排序…………………………………………………………………………………………………………… 322

8.2. 1 直接插入排序…………………………….……….………..…….……..………….…………..……. 322

8.2. 2 折半插入排序………………………………………………………………………………………….. 324

8.2. 3 希尔排序………………………………………………………………………………………………… 324

8.2. 4 本节试题精选………….………….…………………………………………………………..………· 326

8.2. 5 答案与解析…………….………………………………………………………………………………. 327

  1. 3 交换排序…………………………………………………………………………………………………………… 330

8.3. 1 冒泡排序………………………………………………………………………………………………… 330

8.3. 2 快速排序….…………………………………………………………………………………………….. 331

8.3. 3 本节试题精选………………………………………………………………………………………….. 333

8.3. 4 答案与解析........................................................................................………………. 335

  1. 4 选择排序…………………………………………………………………………………………………………… 341

8.4. 1 简单选择排序………………………………………………………………………………………….. 341

8.4. 2 堆排序……………………………………………………………………………………………………. 342

8.4. 3 本节试题精选…..…………..……………………………………………..………………………….. 344

8.4. 4 答案与解析....................................................................................…………………..346

  1. 5 归并排序和基数排序 …….………….………………………………………..………….…………..……… 350

8.5. 1 归并排序………………………………………………………………………………..………………. 350

8.5. 2 基数排序…..……………………………………………………………………………………………. 352

8.5. 3 本节试题精选……..……….…·……………………………………..…….…………………………·353

8

.5. 4 答案与解析……………………………………………………………………………………………..

355

8.6 各种

内部排序

算法的比较及应用·…………·……………………………………………………………·357

8.6. 1 内部排序算法的比较….……………….………………..…….…………..…….…………..……. 357

8.6. 2 内部排序算法的应用….………………..…………..………….……………………………..…·• · 358

8.6. 3 本节试题精选…………………………………………………………………………………..……… 359

8.6. 4 答案与解析........................................................................................................... 361

  1. 7 外部排序…………………………………………………………………………………………………………… 365

8.7. 1 外部排序的基本概念……………..…….……………………………..………………….…..…… 365

8.7. 2 外部排序的方法…………………………….………………………………………………………… 365

8.7. 3 多路平衡归并与败者树….………………………………………………………………………… 366

8.7. 4 置换-选择排序(生成初始归井段) …………………………………………………………·367

8.7. 5 最佳归并树……………………………………………………………………………..……………… 368

8.7. 6 本节试题精选…….……………………………..……·…….…………………·…·………………… 369

8.7. 7 答案与解析.........................................................………………………………………….. 370

归纳总结………………………………………………………………………………………………………………….. 373

思维拓展………………………………………………………………………………………………………………….. 374

参考文献………………………………………………………………………………………………………………………….. 37

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

评论(1)

本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。

最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。 若排除这种情况,可在对应资源底部留言,或联络我们。

对于会员专享、整站源码、程序插件、网站模板、网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。

如果您已经成功付款但是网站没有弹出成功提示,请联系站长提供付款信息为您处理

源码素材属于虚拟商品,具有可复制性,可传播性,一旦授予,不接受任何形式的退款、换货要求。请您在购买获取之前确认好 是您所需要的资源