数据结构复习重点归纳(适于清华严版教材ï¼?/p>
近来,被不少朋友问起关于各门学科的复习重点问题,我想这正在成为越来越多的同学共同关注的一个焦
点问题,所以,从数据结构学科开始,本版将陆续推出这一系列的复习重点的归纳ã€?/p>
既然作为某一门学科的重点归纳,不可避免地就要牵涉到我们归纳时所参照的教材。关于这一点,作个è¯?/p>
明。我们在作这些学科的归纳时,都会指明我们主要用的是哪本教材作为参照的。比如,数据结构,由äº?/p>
严老师的教材在国内是最为常用的,所以我们采用严蔚敏的教材。而如编译原理,我们可能会采用陈火æ—?/p>
的;
操作系统则采用汤子灜的ã€?/p>
总之ï¼?/p>
我们采用是国内普遍采用的教材以及质量和内容都相对更好的教材ã€?/p>
由于时间关系,这些复习重点,我们不可能一次全部给出,我们会陆续给出。现在下面的各个系列回贴é‡?/p>
给出数据结构的前面几个章节的复习重要知识点归纳ã€?/p>
一ã€?/p>
数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树ï¼?/p>
图,查找,内排,外排,文件,动态存储分配ã€?/p>
对于绝大多数的学校而言ï¼?/p>
“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算
机本科教学过程中ï¼?/p>
这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力ï¼?/p>
只要知道基本的概念即可ã€?/p>
但是ï¼?/p>
对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,
那么这部分朋友就要留意这三章了ã€?/p>
按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:
概论
:内容很少,概念简单,分数大多只有几分,有的学校甚至不考ã€?/p>
线性表
:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如
果有,也是与其它章节内容相结合ã€?/p>
栈和队列
:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归
等概念相联系进行考查ã€?/p>
�/p>
:基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据
KMP
进行
算法分析ã€?/p>
多维数组及广义表
:基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可é€?/p>
单元”或“侯补单元â€?/p>
。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合
来作为大题考查ã€?/p>
树和二叉æ ?/p>
:重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一åˆ?/p>
两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计é¢?/p>
的历史ã€?/p>
å›?/p>
:重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一ç«?/p>
共同构成算法设计大题的题型设计ã€?/p>
查找
:重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基
本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查ã€?/p>
排序
:与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易æ·?/p>
淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出
题,那么常与数组结合来考查ã€?/p>