数据结构复习重点归纳.doc

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