数据结构复习重点归纳（适于清华严版教材)一、数据结构的章节结构与重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，排，外排，文件，动态存储分配
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的
所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可
但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了
根据以上我们给出的章节以与对后三章的介绍，数据结构的章节比重大致为：概论：容很少，概念简单，分数大多只有几分，有的学校甚至不考
线性表：基础章节，必考容之一
考题多数为基本概念题，名校考题中，鲜有大型算法设计题
如果有，也是与其它章节容相结合
栈和队列：基础章节，容易出基本概念题，必考容之一
而栈常与其它章节配合考查，也常与递归等概念相联系进行考查
串 ：基础章节，概念较为简单
专门针对于此章的大型算法设计题很少，较常见的是根据KMP 进行算法分析
多维数组与广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单元”或“侯补单元”
一般假如要出题，多数不会作为大题出
数组常与“查找，排序”等章节结合来作为大题考查
树和二叉树 ：重点难点章节，各校必考章节
各校在此章出题的不同之处在于，是否在本章中出一到两道大的算法设计题
通过对多所学校的试卷分析，绝大多数学校在本章都曾有过出大型算法设计题的历史
图 ：重点难点章节，名校尤爱考
假如作为重点来考，则多出现于分析与设计题型当中，可与树一章共同构成算法设计大题的题型设计
查找 ：重点难点章节，概念较多，联系较为紧密，容易混淆
出题时可以作为分析型题目给出，在基本概念型题目中也较为常见
算法设计型题中可以数组
