1.【考点全覆盖】
以题促学，精选历年真题，分级分类覆盖所有考点，以“庖丁解牛”式的解析精准破解易混易错之处，固本强基补短板
2.【题眼全解密】
以点带面，精析每一道题的考查要点，以“直捣黄龙”式的讲解全面点拨解题方法，从容应变不慌张
3.【练习全仿真】
以练为战，精编过关练习题和全真模拟套题，以“沙场练兵”式的特训大幅提升应试能力，靶向精准效率高
4.【资源全配套】
微信扫描书签上二维码，可获取配套在线视频课程、题库等资源。

本书面向参加计算机相关专业的硕士研究生招生考试（简称计算机考研）的考生，以全国硕士研究生招生考试计算机学科专业基础（简称全国统考）的考试大纲中数据结构部分的内容为依据，在研究、分析全国统考和院校自主命题考试的历年真题及其命题规律的基础上编写而成。 本书对全国统考的考试大纲进行了深入解读，提供了应试策略，并根据数据结构部分所涉及考点的知识体系分章讲解，每章以“知识点分类+经典例题精解”的形式，剖析了常考题型、命题特点及解题方法，帮助考生掌握解题思路与解题技巧。此外，章末提供了“过关练习”，供考生进行自测练习。本书还提供了面向数据结构的1套全真模拟题，供考生实战演练。 本书适合参加计算机考研（包括全国统考和院校自主命题考试）的考生备考学习，也适合作为计算机相关专业学生的学习用书和培训机构的辅导用书。

目 录
考纲分析与应试策略
一、考试简介\t001
二、考试方式\t001
三、考试大纲解读\t001
四、应试经验与答题技巧\t003
五、复习策略\t004

第 一章  绪论
第 一节  数据结构与算法的基本概念\t005
考点1  数据结构的基本概念\t005
考点2  算法的基本概念\t006
第二节  算法的时间复杂度与空间复杂度\t007
考点3  时间复杂度\t007
考点4  空间复杂度\t009
过关练习\t009
单项选择题\t009
答案与解析\t011

第二章  线性表
第 一节  线性表的顺序表示\t014
考点1  线性表的定义和性质\t014
考点2  顺序表的性质和操作\t015
第二节  线性表的链式表示\t015
考点3  单链表的性质和操作\t015
考点4  双向链表的性质和操作\t017
考点5  循环链表与静态链表\t018
考点6  顺序结构与链式结构的比较\t019
过关练习\t019
单项选择题\t019
综合应用题\t 020
答案与解析\t 025
第三章  栈、队列和数组
第 一节  栈\t047
考点1  栈的基本概念\t047
考点2  栈的顺序存储\t050
考点3  栈的链式存储\t051
考点4  栈的应用\t051
第二节  队列\t053
考点5  队列的基本概念\t053
考点6  队列的顺序存储\t054
考点7  队列的链式存储\t057
考点8  队列的应用\t057
第三节  数组\t058
考点9  多维数组的存储\t058
考点10  特殊矩阵的压缩存储\t059
过关练习\t060
单项选择题\t060
综合应用题\t064
答案与解析\t065

第四章  树形结构
第 一节  树\t076
考点1  树的基本概念和性质\t076
考点2  树的存储结构\t078
第二节  二叉树\t078
考点3  二叉树的定义和性质\t078
考点4  特殊的二叉树\t080
第三节  二叉树的存储与遍历\t082
考点5  二叉树的链式存储\t082
考点6  二叉树的顺序存储\t082
考点7  二叉树的遍历\t083
考点8  线索二叉树\t085
第四节  森林\t087
考点9  树、森林与二叉树的转换\t087
考点10  树与森林的遍历\t089
第五节  树形结构的应用\t090
考点11  哈夫曼树与哈夫曼编码\t090
考点12  并查集\t092
过关练习\t092
单项选择题\t092
综合应用题\t099
答案与解析\t103

第五章  图
第 一节  图的基本概念与图的存储\t125
考点1  图的基本概念\t125
考点2  邻接矩阵\t126
考点3  邻接表\t127
考点4  其他存储方式\t128
第二节  图的遍历\t128
考点5  深度优先搜索\t128
考点6  广度优先搜索\t130
第三节  最小生成树\t132
考点7\t最小生成树的概念\t132
考点8\t Kruskal算法与Prim算法\t134
第四节  最短路径\t135
考点9  最短路径的概念\t135
考点10  Dijkstra算法与Floyd算法\t136
第五节  拓扑排序\t137
考点11  AOV网与拓扑排序的概念\t137
考点12  拓扑排序的求解\t137
第六节   关键路径\t138
考点13  AOE网与关键路径的概念\t138
考点14  关键路径的求解\t139
过关练习\t140
单项选择题\t140
综合应用题\t147
答案与解析\t151

第六章  查找
第 一节  线性查找\t166
考点1  顺序查找\t166
考点2  折半查找\t167
考点3  分块查找\t168
第二节  树形查找\t168
考点4  二叉排序树\t168
考点5  平衡二叉树\t169
考点6  B树与B+树\t171
考点7  红黑树\t173
第三节  散列查找\t173
考点8  散列表的基本概念\t173
考点9  散列函数设计与冲突处理\t174
考点10  散列表的性能分析\t176
第四节  串的匹配\t177
考点11  暴力匹配算法\t177
考点12   KMP算法\t178
过关练习\t179
单项选择题\t179
综合应用题\t183
答案与解析\t185

第七章  排序
第 一节  插入类排序\t196
考点1\t直接插入排序\t196
考点2\t折半插入排序\t197
考点3\t希尔排序\t197
第二节  交换类排序\t199
考点4\t冒泡排序\t199
考点5\t快速排序\t199
第三节  选择类排序\t200
考点6  简单选择排序\t200
考点7  堆排序\t201
第四节  归并排序与基数排序\t202
考点8  归并排序\t202
考点9  基数排序\t203
第五节  排序总结\t203
考点10  内部排序的对比\t203
考点11  排序的应用\t205
第六节  外部排序\t205
考点12  外部排序算法\t205
考点13  很好归并树\t206
过关练习\t206
单项选择题\t206
综合应用题\t211
答案与解析\t213

全真模拟题及答案解析
全真模拟题\t226
全真模拟题参考答案及解析\t229