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

数据结构复习纲要 数据结构复习纲要 推荐教材 数据结构（ C 语言版） . 严蔚敏，吴伟民等 . 清华大学出版社 全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲解析 (2013 年版 ). 高等教育出版社 数据结构学习指导与典型题解 . 朱战立，张选平 .西安交通大学出版社 数据结构与算法 —学习指导与习题解析 . 张铭，赵海燕等 . 高等教育出版社 大连考研网（ ）上有很多相关的信息和资料，同学们可以去查阅和下载 复习计划 1、C/C++ 预习的结果可以用 C/C++语言执行数据结构中算法的执行； 预习的内容是 C/C++语法、基本语句、上机操作 例题 1 （线形表算法会用到） ： 下面的代码， a 代表什么？ typedef int INTVEC[10]; INTVEC a; 例题 2 （二叉树的遍历用） 如何把函数当参数传给另一个函数 typedef void (*FUN)(int); void f(int) { couthello; } FUN PF=f; typedef struct { int a; int b; }s1,*ps1; int a1=sizeof(char * ); int b1=sizeof(double * ); int c1=sizeof(ps1); 例题 3 （华为公司的面试题，线性表要用到的知识点） ps1 pp=new s1(); //pp+1 的指向的地址是多少 是 PP 中的地址加上 SIZEOF(NEW S1()) 例题 4 （排序要用到的知识点） int ve1[100]; int k=sizeof(ve1); int f2(int ve2[100]) { 数据结构复习纲要 int a=sizeof(ve2); return 1; } 例题 5 （请写出下面的非递归程序） G(M,N)=G(M-1,2N)+N G(0,X)=0; M=0; 2、数据结构 第一章 绪论（第 1 天） 绪论 数据结构 算法 基 逻 存 基 算 本 辑 关系 储 本 法 概 结 结 概 分