数据结构考研复习重点归纳.pdfVIP

计算机吧，为计算机考研学生提供一站式的计算机考研服务。我们专注，所以我们更值得信任！ 计算机吧【】专注于计算机考研 为计算机考研提供一个免费的交流平台 有丰富的计算机考研资料、考研视频、复试机试资料 供大家免费下载 欢迎大家访问： 数据结构复习重点归纳 （适于清华严版教材） 一、数据结构的章节结构及重点构成 数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树， 图，查找，内排，外排，文件，动态存储分配。 对于绝大多数的学校而言， “外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算 机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力， 只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史， 那么这部分朋友就要留意这三章了。 按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为： 概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。 线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如 果有，也是与其它章节内容相结合。 栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归 等概念相联系进行考查。 串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据 KMP 进行 算法分析。 多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的 “可选 单元”或 “侯补单元” 。一般如果要出题，多数不会作为大题出。数组常与 “查找，排序”等章节结合 来作为大题考查。 树和二叉树 ：重点难点章节，各校必考章节。各校在此章出题的不同之处在于，是否在本章中出一到 两道大的算法设计题。通过对多所学校的试卷分析，绝大多数学校在本章都曾有过出大型算法设计题 的历史。 图 ：重点难点章节，名校尤爱考。如果作为重点来考，则多出现于分析与设计题型当中，可与树一章 共同构成算法设计大题的题型设计。 查找 ：重点难点章节，概念较多，联系较为紧密，容易混淆。出题时可以作为分析型题目给出，在基 本概念型题目中也较为常见。算法设计型题中可以数组结合来考查，也可以与树一章结合来考查。 排序 ：与查找一章类似，本章同属于重点难点章节，且概念更多，联系更为紧密，概念之间更容易混 淆。在基本概念的考查中，尤爱考各种排序算法的优劣比较此类的题。算法设计大题中，如果作为出 题，那么常与数组结合来考查。 二、数据结构各章节重点勾划： 第 0章 概述 本章主要起到总领作用，为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点： 数据结构的基本概念，时间和空间复杂度的概念及度量方法，算法设计时的注意事项。本章考点不多， 只要稍加注意理解即可。 第一章 线性表 作为线性结构的开篇章节，线性表一章在线性结构的学习乃至整个数据结构学科的学习中，其作用都 是不可低估的。在这一章，第一次系统性地引入链式存储的概念，链式存储概念将是整个数据结构学 科的重中之重，无论哪一章都涉及到了这个概念。 总体来说，线性表一章可供考查的重要考点有以下几个方面：  1.线性表的相关基本概念，如：前驱、后继、表长、空表、首元结点，头结点，头指针等概念。  2.线性表的结构特点，主要是指：除第一及最后一个元素外，每个结点都只有一个前趋和只有一个后 继。  3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现：表空间的静态分配和动态分配。静 态链表与顺序表的相似及不同之处。  4.线性表的链式存储方式及以下几种常用链表的特点和运算：单链表、循环链表，双向链表，双向循 环链表。其中，单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算 法等都是较为常见的考查方式。此外，近年来在不少学校中还多次出现要求用递归