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

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

《数据结构考研复习纲要.docx》由会员分享，可在线阅读，更多相关《数据结构考研复习纲要.docx（9页珍藏版）》请在冰豆网上搜索。

数据结构考研复习纲要

数据结构复习纲要

推荐教材

数据结构（C语言版）.严蔚敏，吴伟民等.清华大学出版社

全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲解析（2013年版）.高等教育出版社

数据结构学习指导与典型题解.朱战立，张选平.西安交通大学出版社

数据结构与算法—学习指导与习题解析.张铭，赵海燕等.高等教育出版社

大连考研网（）上有很多相关的信息和资料，同学们可以去查阅和下载

复习计划

1、C/C++

预习的结果可以用C/C++语言执行数据结构中算法的执行；

预习的内容是C/C++语法、基本语句、上机操作

例题1（线形表算法会用到）：

下面的代码，a代表什么？

typedefintINTVEC[10];

INTVECa;

例题2（二叉树的遍历用）

如何把函数当参数传给另一个函数

typedefvoid（*FUN）（int）;

voidf（int）

{

cout<<"hello";

}

FUNPF=f;

typedefstruct

{

inta;

intb;

}s1,*ps1;

inta1=sizeof（char*）;

intb1=sizeof（double*）;

intc1=sizeof（ps1）;

例题3（华为公司的面试题，线性表要用到的知识点）

ps1pp=news1（）;

//pp+1的指向的地址是多少

是PP中的地址加上SIZEOF（NEWS1（））

例题4（排序要用到的知识点）

intve1[100];

intk=sizeof（ve1）;

intf2（intve2[100]）

{

inta=sizeof（ve2）;

return1;

}

例题5（请写出下面的非递归程序）

G（M,N）=G（M-1,2N）+N

G（0,X）=0;

M>=0;

2、数据结构

第一章绪论（第1天）

第二章线性表（第2-3天）

第三章栈、队列和数组（第4-5天）

第四章树和二叉树（第6-8天）

第五章图（第9-10天）

第六章查找（第11-13天）

第七章排序（第14-15天）

复习方法

1、宏观复习5个步骤

第一步，要熟编程语言（主要是C）和有一定的编程能力；

第二步，特别注意2种知识点

（1）选择题中的必考知识点；

（2）隐性知识点，如“从快速排序能推出些什么”；

第三步，掌握教材上没有但常考的解题思路，比如2009年数据结构压轴题（Google面试题）

第四步，背例码，额外注意一些书上提了，但没给出具体代码的代码。

如：

树的前，中，后序遍历的非递归。

书上没有，但是要确定要会；

第五步，有选择性的做一些真题，如2010年数据压轴题，就是来自于清华大学的考研题。

•原题：

将一维数组中的数据循环左移P个位置（空间时间复杂度尽可能的低）。

•请设计一个时间复杂度为o（n）,空间复杂度为o

（2）的算法，将数组中的所有元素循环右移K个位置（清华大学计算机考研试题）

2、微观复习5个步骤

第一步确定数据类型并正确快速写出数据类型的定义；

第二步熟读题目，提炼算法的核心思想，并用自己的语言表达，做到真正的理解；

第三步写出代码；

第四步找出核心语句做标注；

第五步举例子，算法执行3遍，写出每遍的结果。

核心就是对于所学的东西要能灵活应用、自然表达、联系实际，才能真正做到知识点的完全理解。