目录

第1章绪论1

1.1本章学习目标1

1.2知识点导图1

1.3知识点归纳2

1.3.1基本概念和术语2

1.3.2数据结构的完整性描述3

1.3.3算法4

1.4重点和难点知识点详解7

1.5习题题目9

1.5.1基础习题9

1.5.2进阶习题10

1.5.3考研真题11

1.6习题解析12

1.6.1基础习题解析12

1.6.2进阶习题解析14

1.6.3考研真题解析15

第2章线性表17

2.1本章学习目标17

2.2知识点导图17

2.3知识点归纳18

2.3.1线性表概述18

2.3.2线性表的顺序存储及其基本操作19

2.3.3线性表的链式存储及其基本操作23

2.3.4两种结构的比较分析30

2.4重点和难点知识点详解30

2.5习题题目32

2.5.1基础习题32

2.5.2进阶习题342.5.3考研真题36

2.6习题解析39

2.6.1基础习题解析39

2.6.2进阶习题解析47

2.6.3考研真题解析57

第3章栈、队列、数组69

3.1本章学习目标69

3.2知识点导图69

3.3知识点归纳70

3.3.1栈70

3.3.2队列77

3.3.3数组和特殊矩阵83

3.4重点和难点知识点详解87

3.5习题题目87

3.5.1基础习题87

3.5.2进阶习题89

3.5.3考研真题91

3.6习题解析94

3.6.1基础习题解析94

3.6.2进阶习题解析97

3.6.3考研真题解析102

〖3〗数据结构知识点与习题精讲(微课版)——专业课学习与考研辅导目录〖3〗第4章串112

4.1本章学习目标112

4.2知识点导图112

4.3知识点归纳112

4.3.1串的数据类型和定义112

4.3.2串的模式匹配算法116

4.4重点和难点知识点详解122

4.5习题题目123

4.5.1基础习题123

4.5.2进阶习题123

4.5.3考研真题124

4.6习题解析124

4.6.1基础习题解析124

4.6.2进阶习题解析125

4.6.3考研真题解析127

第5章树和二叉树129

5.1本章学习目标129

5.2知识点导图130

5.3知识点归纳130

5.3.1树的基本概念和基本术语130

5.3.2二叉树的基本概念、特性及其存储结构132

5.3.3二叉树的遍历137

5.3.4线索二叉树144

5.3.5树和森林149

5.3.6树与二叉树的应用156

5.4重点和难点知识点详解170

5.5习题题目171

5.5.1基础习题171

5.5.2进阶习题173

5.5.3考研真题176

5.6习题解析181

5.6.1基础习题解析181

5.6.2进阶习题解析193

5.6.3考研真题解析206

第6章图221

6.1本章学习目标221

6.2知识点导图221

6.3知识点归纳222

6.3.1图的基本概念222

6.3.2图的存储结构225

6.3.3图的遍历230

6.3.4图的应用236

6.4重点和难点知识点详解250

6.5习题题目251

6.5.1基础习题251

6.5.2进阶习题254

6.5.3考研真题256

6.6习题解析262

6.6.1基础习题解析262

6.6.2进阶习题解析270

6.6.3考研真题解析277

第7章查找289

7.1本章学习目标289

7.2知识点导图290

7.3知识点归纳290

7.3.1查找的基本概念290

7.3.2静态查找表291

7.3.3动态查找表297

7.3.4哈希表302

7.4重点和难点知识点详解309

7.5习题题目309

7.5.1基础习题309

7.5.2进阶习题311

7.5.3考研真题312

7.6习题解析315

7.6.1基础习题解析315

7.6.2进阶习题解析318

7.6.3考研真题解析322

第8章排序329

8.1本章学习目标329

8.2知识点导图330

8.3知识点归纳330

8.3.1排序的基本概念330

8.3.2插入排序331

8.3.3交换排序335

8.3.4选择排序338

8.3.5归并排序343

8.3.6基数排序344

8.3.7内部排序算法小结346

8.3.8外部排序348

8.4重点和难点知识点详解352

8.5习题题目352

8.5.1基础习题352

8.5.2进阶习题354

8.5.3考研真题355

8.6习题解析358

8.6.1基础习题解析358

8.6.2进阶习题解析364

8.6.3考研真题解析367

参考文献376