2012年考研计算机数据结构备考思路<br />

考研网

计算机考研专业课程考试从2009年开始实行统一考试，统考科目为数据结构、计算机组成原理、操作系统和计算机网络。相比其他专业，计算机考研复习时间紧，任务重。从这三年的考试情况来看，专业课成绩普遍不理想。暑假即将开始，建议大家抓住这两个月的复习黄金期，组织高效复习，实现复习效果的显著飞跃。
    数据结构课程内容抽象，不容易理解。但从这三年的考试情况来看，数据结构题目占了45分，是统考中比重最大的科目之一，所以大家要把数据结构科目作为考试重点来复习。
    大家在复习时，先要了解数据结构科目的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。教材建议选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)，这本教材是目前国内数据结构教材中最权威、使用最广泛的，远远超越其他同类教材，这本书有多种语言的版本，建议大家使用C语言版本。另外，最好选一本精确提炼考纲中涉及的内容，明确考纲要求，然后对复习要点逐层展开，帮助考生建立条理清晰的知识框架，对重点内容配以详细解析的辅导书。《计算机学科专业基础综合辅导讲义》就是这样一本书，在数据结构中的二叉树一节详细介绍了二叉树的定义和性质、二叉树的顺序存储和链式存储结构、二叉树的遍历、线索二叉树等，并配备了一些极具代表性的例题帮助加深理解。
    数据结构科目的特点是思路灵活，概念联系紧密。从线性表，树，图，以及后面的查找，排序，是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用道栈，树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时，先弄懂基本概念，然后多做习题来加深对基本概念、基础知识的理解，掌握解题思路和技巧。
    对于数据结构的学习，难在其中的算法及实现。因此很多同学在复习数据结构时，有这样的疑问：数据结构中的算法是否需要背诵?数据结构是非常灵活的科目，不建议大家背诵算法。大家在复习时，可以在计算机上编写程序，自己实现教材上的算法，加深对算法的理解。