数据结构 复习攻略 新手必看

        “数据结构”是计算机、软件工程专业考研时，最经常考的科目之一，也是很多同学头疼的科目。本文介绍的方法是通用的，既适用于408中的数据结构部分，也适用于大部分自主命题科目的数据结构部分。

        图灵奖获得者，计算机科学家 Niklaus Wirth 曾经说过一句著名的话:

 Algorithm+Data Structures=Programs

翻译过来就是：    算法+数据结构=程序

        由此可见，数据结构在程序中的重要性。我们不仅仅在考研中要掌握它，而且在ACM等比赛，以及软件开发，算法设计等等，都会用到它。

    那么，数据结构到底应该如何复习呢？

前驱知识

        首先，学习数据结构需要有一定的计算机语言基础。比如C语言，C++等等。没有语言基础的同学会很吃力。并且，很多例子、题目，甚至结构都是用编程语言表达的，部分考试题目也会要求你用伪代码或者某种语言编程作答。

        

        所以如果对于跨考生，尤其是对计算机/软件工程专业并没有了解过的跨考生，务必要提前学一门编程语言。建议学C语言。

        对于学过但是忘了或者当时没好好听课的同学，建议抽时间回顾一下语言，这样对于之后的学习也有帮助。

前期策略

        首先，确定你要考哪些内容。

        

        如果是408，那么去看一下408考试的大纲，明确考试范围。

        如果是自主命题，那么一部分报考学校也会公布考试范围或者参考书。

        没有学习过数据结构，或者已经忘了的话，建议重新看一下课本。

        408的同学，看一下自己曾经学过的数据结构教材，或者用之前推荐的《数据结构》严蔚敏版。

        自主命题的同学，建议看报考学校推荐的参考书。如果没有，建议看报考学校本科所用的课本。

        如果时间充裕，可以用电脑把所学的数据结构和算法实现一下，这样更能加深理解。时间不充足的话就不必了。

        如果是初学者，可以看一些数据结构的视频课，比如严蔚敏的，清华的，电子科大的等等。视频比看书要有意思，对于自己看书吃力的同学会有帮助。

中期策略

        对于基础较好的同学，可以不用看教材（当然考试范围还是要了解的），直接从中期开始。

        中期的任务是熟悉题型，加强知识点，分清重难点，把握知识体系，熟练掌握解题技巧。

        

        一般会选择王道或者天勤的数据结构辅导书。

        王道和天勤是两个计算机专业的考研论坛，每年都会出版相关的复习辅导书。虽然有时候书中的小错误很多，但还是蛮符合考研需求的。

        两者相比较，王道书的题目比较多，适合练习，而天勤的讲解多一些，题目较少。选哪个就随你喜欢啦~

        这个时期还可以做一件事，就是整理算法模版。

        像ACM比赛用的算法模版，数据结构也可以整理一套自己的算法模版。可以包括像众多的排序算法，搜索算法，KMP，二叉树遍历等等。

        整理出这套算法模版后，打印出来，并背过。后期遇到题目的时候就可以直接套用模版来做题。

后期策略

        这个时期是最关键的。主要任务是熟悉真题。

        

        真题是比较宝贵的，一般只能获得几年或者什么都得不到。

        因此，尤其不建议在前期就开始做真题。当然前期或者中期可以看看真题，了解一下考试范围。

        对于真题的研究务必要仔细。可以先模拟考试环境，做一遍真题。考完之后分析自己什么地方出错了，什么地方的知识点掌握的比较薄弱，然后对应的去学习。

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

        如果找不到任何真题，那么可以做一下同一学校相似专业的题目（如果都考数据结构），例如计算机可以做一下软件工程的题目。还可以做一下报考学校本科的期末考试题，相关的其他资料等等。

        一般即使没有真题留出，各种论坛上也会出现“回忆版”真题。虽然不能用做考试，但用来复习知识足够了。

        

        到考试前几天，主要的任务是回顾真题和复习模版。注意模版的内容一定要保证正确，并且你要知道如何使用。

        最后，以积极的心态应对考试。祝同学们考个好成绩~