2013考研计算机专业大纲解析之数据结构.

、数据结构考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、 存储结构及基本操作的实现 ,能够对算法进行基本的时 间复杂度与空间复杂度的分析。3能够数据结构基本原理和方法进行问题的分析与求解，具备采用 C 或 C+或 JA VA 语言设计与实现算法的能力。二、 数据结构变化解析2013 年的大纲较 2012 年的大纲相比并无变化三、 复习与备考指导1、 扎实基础 ,注意综合应用 （特别是有关于线性表算法的综合设计 ,一定要牢牢掌握。2、 加强对 C 语言基础的学习。3、 大家在复习时 ,先要了解数据结构科目的考试范围、 内容 ,系统梳理教材中的 考查知识点 ,建立层次分明的知识体系。4、 数据结构科目的特点是思路灵活 ,概念联系紧密。从线性表 ,树,图,以及后面 的查找,排序,是一步套着一步的。如二叉树遍历的递归和非递归算法、图的深度优 先遍历等都要用道栈 ,树的层次遍历、图的广度优先遍历则要用到队列。查找和排 序则要综合运用线性表、栈、树等知识。所以建议大家在复习时 ,先弄懂基本概念 , 然后多做习题来加深对基本概念、基础知识的理解 ,掌握解题思路和技巧。5、 对于数据结构的学习 ,难在其中的算法及实现。因此很多同学在复习数据结构时,有这样的疑问 :数据结构中的算法是否需要背诵?数据结构是非常灵活的科目 , 不建议大家死记硬背算法 ,但是建议大家在理解 的基础上适当的记忆一些经典算法。6、大家在复习时 ,如果时间充足 ,可以在计算机上编写程序 ,自己实现教材上的 算法 ,加深对算法的理解。不过对于时间仓促的同学来说 ,可以使用实例来验证自己 算法的正确性。