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