数据结构复习重点归纳(适于清华严蔚敏)_格式修改_适合打印.docxVIP

一、数据结构的章节结构及重点构成 数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表， 树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言， “外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学 过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精 力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章 进行过考核的历史，那么这部分朋友就要留意这三章了。 按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为： 概论：内容很少，概念简单，分数大多只有几分，有的学