【数据结构】复习攻略——计算机考研最重要的专业课 _算法

“数据结构”是计算机、软件工程等计算机类专业考研时，最经常考的科目之一，也是很多同学头疼的科目。本文介绍的方法是通用的，既适用于408中的数据结构部分，也适用于大部分自主命题科目的数据结构部分。
图灵奖获得者，计算机科学家Wirth 曾经说过一句著名的话:
+Data =http://www.kingceram.com/post/
翻译过来就是：算法+数据结构=程序
由此可见，数据结构在程序中的重要性。我们不仅仅在考研中要掌握它，而且在ACM等比赛，以及软件开发，算法设计等等，都会用到它。
那么，数据结构到底应该如何复习呢？
前驱知识
首先，学习数据结构需要有一定的计算机语言基础。比如C语言，C++等等。没有语言基础的同学会很吃力。并且，很多例子、题目，甚至结构都是用编程语言表达的，部分考试题目也会要求你用伪代码或者某种语言编程作答。
所以如果对于跨考生，尤其是对计算机/软件工程专业并没有了解过的跨考生，务必要提前学一门编程语言。建议学C语言。
对于学过但是忘了或者当时没好好听课的同学，建议抽时间回顾一下语言，这样对于之后的学习也有帮助。
前期策略
首先，确定你要考哪些内容。
如果是408，那么去看一下408考试的大纲，明确考试范围。
如果是自主命题，那么一部分报考学校也会公布考试范围或者参考书。
没有学习过数据结构，或者已经忘了的话，建议重新看一下课本。
408的同学，看一下自己曾经学过的数据结构教材，或者用之前推荐的《数据结构》严蔚敏版。

文章插图
自主命题的同学，建议看报考学校推荐的参考书。如果没有，建议看报考学校本科所用的课本。
如果时间充裕，可以用电脑把所学的数据结构和算法实现一下，这样更能加深理解。时间不充足的话就不必了。
如果是初学者，可以看一些数据结构的视频课。视频比看书要有意思，对于自己看书吃力的同学会有帮助。
中期策略
对于基础较好的同学，可以不用看教材（当然考试范围还是要了解的），直接从中期开始。
中期的任务是熟悉题型，加强知识点，分清重难点，把握知识体系，熟练掌握解题技巧。
一般会选择王道或者天勤的数据结构辅导书。
王道和天勤是两个计算机专业的考研论坛，每年都会出版相关的复习辅导书。虽然有时候书中的小错误很多，但还是蛮符合考研需求的。
两者相比较，王道书的题目比较多，适合练习，而天勤的讲解多一些，题目较少。选哪个就随你喜欢啦~
这个时期还可以做一件事，就是整理算法模版。
像ACM比赛用的算法模版，数据结构也可以整理一套自己的算法模版。可以包括像众多的排序算法，搜索算法，KMP，二叉树遍历等等。
整理出这套算法模版后，打印出来，并背过。后期遇到题目的时候就可以直接套用模版来做题。
后期策略
这个时期是最关键的。主要任务是熟悉真题。
真题是比较宝贵的，一般只能获得几年或者什么都得不到。
因此，尤其不建议在前期就开始做真题。当然前期或者中期可以简单看看真题，了解一下考试范围。
对于真题的研究务必要仔细。可以先模拟考试环境，做一遍真题。考完之后分析自己什么地方出错了，什么地方的知识点掌握的比较薄弱，然后对应的去学习。

文章插图
同时补充和加强自己的算法模版，把真题中遇到的有价值的算法整理进去。