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