数据结构知识点与习题精讲 专业课学习与考研辅导 微课版

l知识点和习题紧扣大纲：以计算机专业数据结构本科教学大纲、全国硕士生入学考试大纲（统考）所考查知识点为主线，结合热门院校自主命题所考查知识点对知识点进行归纳、总结，并设置习题题目，覆盖高频考点，重点突出、层次分明，可作为参加计算机专业研究生入学考试的学生复习指导用书。 l配以知识点讲解的微课教学视频和习题解析的微课教学视频：知识点讲解和习题解析多元化，知识点讲解和习题解析均配有图文详细分析解答、视频微课解析多元化途径提供习题解析，提高读者学习效率。 l本书采取“先理论、后习题、专业学习辅导与考研应试辅导相结合”的原则：以层次化方式进行知识点讲解内容设置，以梯度化的形式呈现习题及其详解，涵盖知识点导图、知识点复习、难点详解、基础习题、高阶习题以及习题详解等。知识点导图导入总结全面、逻辑清晰，学生可根据导图进行科学地学习，规划地复习。 l习题梯度分类：各章习题以梯度形式呈现，从难度上包括基础和进阶题目，并将考研真题按照章节有序分类。并配有视频讲解，提高学习效率。

本书是计算机专业课学习和研究生入学考试数据结构课程的复习用书，将知识点与习题以“微课视频+书本”形式呈现，内容包括绪论，线性表，栈、队列、数组，串，树和二叉树，图，查找，排序。本书以全国硕士生入学考试大纲（统考）所考查知识点为主线，结合热门院校自主命题所考查知识点，对知识点进行归纳、总结，以计算机专业数据结构本科教学大纲、知识点、习题紧扣计算机考研数据结构大纲。知识点部分，力求内容精练、讲解清晰、重点和难点突出，包含学习目标、知识点导图、知识点归纳、重点和难点知识点详解；习题部分，力求思路清晰，引导读者完成知识点内化，实现举一反三，包括层次化的模拟题和详解、考研真题和详解，模拟题又进一步细化为基础习题和进阶习题。专业课学习和考研读者可选择练习基础和进阶习题部分，考研读者可继续完成考研真题部分。知识点和习题均配有微课视频讲解，力求摆脱单一书本的学习方式，通过直观、高效的微课视频帮助读者深入掌握知识点并灵活解题，读者根据需要扫描二维码即可获取。 本书可作为参加计算机专业研究生入学考试考生的复习用书，也可作为高等院校计算机科学与技术专业和相关专业本科生及研究生学习数据结构课程的辅导用书，还可作为从事计算机工程与应用工作的科技人员的参考书。

第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进阶习题34
2.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
第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
……