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

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