数据结构考研复习纲要.docx

1、数据结构考研复习纲要数据结构复习纲要推荐教材数据结构（C语言版）. 严蔚敏，吴伟民等. 清华大学出版社全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲解析(2013年版). 高等教育出版社数据结构学习指导与典型题解. 朱战立，张选平.西安交通大学出版社数据结构与算法学习指导与习题解析. 张铭，赵海燕等. 高等教育出版社大连考研网（）上有很多相关的信息和资料，同学们可以去查阅和下载复习计划1、C/C+预习的结果可以用C/C+语言执行数据结构中算法的执行；预习的内容是C/C+语法、基本语句、上机操作例题1（线形表算法会用到）：下面的代码，a代表什么？typedef int INTVEC10

2、;INTVEC a;例题2（二叉树的遍历用）如何把函数当参数传给另一个函数typedef void (*FUN)(int);void f(int) cout=0;2、数据结构第一章 绪论（第1天）第二章 线性表（第2-3天）第三章 栈、队列和数组（第4-5天）第四章 树和二叉树（第6-8天）第五章 图（第9-10天）第六章 查找（第11-13天）第七章 排序（第14-15天）复习方法1、宏观复习5个步骤第一步，要熟编程语言（主要是C)和有一定的编程能力；第二步，特别注意2种知识点（1）选择题中的必考知识点；（2）隐性知识点，如“从快速排序能推出些什么”；第三步，掌握教材上没有但常考的解题思路，

3、比如2009年数据结构压轴题（Google面试题）第四步，背例码，额外注意一些书上提了，但没给出具体代码的代码。如：树的前，中，后序遍历的非递归。书上没有，但是要确定要会；第五步，有选择性的做一些真题，如2010年数据压轴题，就是来自于清华大学的考研题。 原题：将一维数组中的数据循环左移P个位置（空间时间复杂度尽可能的低）。 请设计一个时间复杂度为o(n),空间复杂度为o(2)的算法，将数组中的所有元素循环右移K个位置（清华大学计算机考研试题）2、微观复习5个步骤第一步 确定数据类型并正确快速写出数据类型的定义；第二步 熟读题目，提炼算法的核心思想，并用自己的语言表达，做到真正的理解；第三步 写出代码；第四步 找出核心语句做标注；第五步 举例子，算法执行3遍，写出每遍的结果。核心就是对于所学的东西要能灵活应用、自然表达、联系实际，才能真正做到知识点的完全理解。