当前位置：
  1. 首页
  2. 专业课
  3. 正文

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

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

发表回复

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

插入图片
浏览器会保存昵称、邮箱和网站cookies信息，下次评论时使用。

评论(1)

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

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

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

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

源码素材属于虚拟商品，具有可复制性，可传播性，一旦授予，不接受任何形式的退款、换货要求。请您在购买获取之前确认好 是您所需要的资源
上一篇 2023有道考神考研数学常用公式手册高清无水印电子版书籍PDF
下一篇 Python语言程序设计基础第2版高清版电子版书籍pdf（拍下之前看下描述）

相关文章