2011年计算机统考大纲解析之数据结构

考研族

在2011年的新大纲中，数据结构科目占了45分，是统考中比重最大的科目之一。在新大纲中对散列表的考查，从散列表及其查找改为散列表，其它知识点无变化。
对于数据结构的复习，建议采用逻辑结构和存储结构相结合的方式来复习。逻辑结构有集合、线性、树型、网状结构四种。不同逻辑结构决定了操作种类和逻辑关系，不同的存储结构决定了操作效率和操作步骤。对于线性表，分为顺序存储和链式存储。以这样的组合作为主线复习，复习起来就明朗了。
数据结构科目的特点是思路灵活，概念联系紧密。从线性表，树，图，以及后面的查找，排序，是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优先遍历等都要用到栈，树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时，先弄懂基本概念，然后多做习题来加深理解。我给大家推荐的做练习用的习题集是《计算机学科专业基础综合辅导讲义同步练习》，这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集，大家可以通过同步习题训练加深对基本概念、基础知识的理解，掌握解题思路和技巧，提高解题能力。