数据结构复习建议 （3月伴学营）.pdfVIP

数据结构复习建议

复习策略

3月开始复习四门专业课，时间是相对充裕的。

3月开始复习，至少安排三轮甚至四轮，分别是：基础阶段、强化阶段、冲刺阶段，每个阶段

目标不同。

基础阶段：四门科目的第一轮复习，需理解基本概念、原理，并解决选择题，通过王道课后习

题熟悉选择题常见考法。第一轮复习总时间可以安排4~6个月，即学习速度快的同学在7月初

左右（暑假之前）完成第一轮，学习速度慢的同学在9月初完成第一轮也没关系。第一轮不能

着急，不能盲目比进度，StepbyStep！

强化阶段：第二轮复习，要注意串联各个知识点，能够解决大题。具体学习内容请关注暑期强

化直播课。

冲刺阶段：第三轮复习。考试前的全面复习，通过真题、模拟题熟悉考场节奏，能够解决套

题，如何合理分配3个小时时间。可在10月、11月开始。

各章复习建议

第一章绪论

1.1数据结构的基本概念

本节涉及的知识点会在后续章节中不断重复，第一次学习对概念有模糊感很正常，莫慌~

有些课后习题会涉及到后续章节的知识，刚开始做不出来也没关系，别被打击到自信。

1.2算法和算法评价

408选择题常考察时间复杂度分析，一定要通过课后习题动手练习。

需通过课后习题，掌握什么是算法，理解时间、空间复杂度的意义；学会阅读程序，分析复杂

度（循环、递归）；了解常见的真题考法

第二章线性表

408试卷中，数据结构通常为两个大题，每年只有一个大题是算法题（需要手写代码）。而第

二章是算法题的核心章节，从2009年教育部开始推出408计算机统考以来，有十年算法题都

是考察顺序表或链表，其重要程度可想而知。通常来说，还要结合第七章（查找）、第八章

（排序）的知识，才能处理这些算法题。因此第一轮复习这个阶段看见真题的算法题没思路很

正常，不要慌。

另一方面，三月就开始复习的同学，时间还很充裕，大家可以多练习手写代码，打牢手写代码

的基础，厚积薄发。目前还做不出来的大题，可以留在第二轮来解决。

2.1线性表的定义和基本操作

本节从数据结构三要素的两个方面，即“逻辑结构”、“数据的运算”对线性表进行定义，而数据

结构的具体实现还需要考虑“物理结构”的问题。后面2.2、2.3两个小节会分别探讨线性表的

“顺序存储实现”和“链式存储实现”

2.2线性表的顺序表示

本节为考研算法题的命题重点，要求大家能够熟练手写顺序表相关代码。

在历年真题中，常结合“查找”和“排序”两个章节的内容考察。因此第一轮复习时，做不出课后

真题很正常。

本节课后习题的大题部分，涉及手写代码，因此可能做题要花不少时间。三月开始复习的各

位，时间相对较为充裕，因此建议有能力的同学可尝试做本节的部分大题，有助于打牢“算法

题”基础。

2.3线性表的链式表示

本节也是考研算法题的命题重点，要求大家能够熟练手写链表相关代码。在历年真题中，算法

题大多都是基于“顺序表”和“链表”，因此对于2.2、2.3小节的大题训练，可以让大家打牢算法

题基础。

本节课后习题的大题部分，涉及手写代码，因此可能做题要花不少时间

单链表的“头插法”和“逆置”思想很常考，注意从课后大题中体会

第三章

第三章是408中出小题的高频章节，偶尔也会出大题。栈和队列本质上是操作受限的线性表，

因此只要掌握好第二章的内容，第三章的学习难度就不大。

3.1栈

通过本节学习，要能理解栈是线性表的一种，满足“先进后出”的特点；学会模拟栈的操作，

408常在小题考察出栈序列的合法性、栈的应用。

到目前为止，408尚未考过“栈”的算法题，但这并不意味着今后不会考，“栈”其实很适合用来

出算法题。就像以前都不考“图”相关的算法题，但是2021年突然考了“图”的遍历，让很多同

学猝不及防。因此，在第一轮复习，时间还充裕时，不用着急赶进度，慢下来练练手写算法，

会让你在后几轮复习中更有底气。据反馈，往年很多同学在后几轮复习中，由于时间紧张，没

有精力练算法题，内心会很慌。算法题是最难在短时间内突破的大题，得靠平时多积累。第一

轮复习，质量远比速度更重要！

3.2队列

通过本节学习，需理解队列是线性表的一种，满足“先进先出”的特点；学会模拟队列的操作，

408常考察双端队列和队列结合、循环队列、队空队满条件；“循环队列”挺多坑的，会考察判

空、判满等很细节的地方

3.3栈和队列的应用

408常考察出栈序列、栈和队列的应用，可以多关注本节的真题，在第一轮复习中就熟悉真题

的考法，这样后几轮复习会更有方向。

3.4特殊矩阵的压