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

第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