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