数据结构考研专业课资料

科目代码：850 科目名称：数据结构一、考试内容一、数据结构的有关概念1．掌握数据结构的有关概念，理解逻辑结构与物理结构之间的关系。

2．掌握数据结构的几种基本结构。

3．掌握抽象数据类型的表示与实现方法。

4．熟悉算法分析的分析方法。

二、线性表1．掌握线性表的顺序存储方法及链式存储方法。

2．熟悉线性表的建立、插入、删除、搜索与归并算法。

3．了解一元多项式的表示方法及其应用。

三、栈和队列1．掌握栈和队列的顺序存储方法及链式存储方法。

2．熟悉进栈、出栈、进队、出队的实现方法。

3．栈和对列的简单应用。

4．递归的实现。

四、串1．掌握串的有关概念，了解顺序存储方法及链式存储方法。

2．了解串的有关操作的实现方法。

3．了解串的模式匹配算法。

4．串的简单应用。

五、数组与广义表1．掌握数组的顺序存储方法及矩阵的压缩存储方法。

2．掌握矩阵的转置算法和矩阵的相加算法的实现。

3．了解广义表在m元多项式中的简单应用。

六、树和二叉树1．熟悉树和二叉树的有关定义，掌握二叉树的顺序存储结构和链式存储结构的实现方法。

2．掌握二叉树的建立及二叉树的几种遍历算法，了解树和森林的遍历方法。

3．了解最优二叉树和哈夫曼树的应用。

4．其他简单应用。

七、图1．熟悉图的有关定义，掌握图的数组存储结构和邻接表存储结构的实现方法。

2．了解图的深度优先遍历算法和广度优先算法。

3．了解最小生成树、拓扑排序、关键路径的有关算法。

4．其他简单应用。

八、查找1．掌握静态查找表的几种查找方法。

2．掌握哈希表的构造方法及其冲突处理方法。

九、内部排序和外部排序1．掌握内部排序和外部排序的概念。

2．熟悉插入排序、选择排序及常用的几种排序方法。

一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。

也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。

这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。

2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。

其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。

第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。

真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。

二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。

而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。

2.辅导书：《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。

这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。

唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。

《数据结构》复习重点知识点归纳一．数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。

对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。

所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。

但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。

按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：·概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。

·线性表：基础章节，必考内容之一。

考题多数为基本概念题，名校考题中，鲜有大型算法设计题，如果有，也是与其它章节内容相结合。

·栈和队列：基础章节，容易出基本概念题，必考内容之一。

而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。

·串：基础章节，概念较为简单。

专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。

·多维数组及广义表：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单元”或“侯补单元”。

一般如果要出题，多数不会作为大题出。

数组常与“查找，排序”等章节结合来作为大题考查。

·树和二叉树：重点难点章节，各校必考章节。

各校在此章出题的不同之处在于，是否在本章中出一到两道大的算法设计题。

通过对多所学校的试卷分析，绝大多数学校在本章都曾有过出大型算法设计题的历史。

·图：重点难点章节，名校尤爱考。

如果作为重点来考，则多出现于分析与设计题型当中，可与树一章共同构成算法设计大题的题型设计。

·查找：重点难点章节，概念较多，联系较为紧密，容易混淆。

出题时可以作为分析型题目给出，在基本概念型题目中也较为常见。

南邮数据结构考研参考书
以下是一些南京邮电大学数据结构考研参考书的推荐：
1.《数据结构》（C语言版）王红梅等著，清华大学出版社
这本书是南邮数据结构考研的主要教材之一，内容较为全面，系统地介绍了数据结构的基本概念、常用算法和高级数据结构等内容。

2. 《数据结构与算法分析——C语言描述》 Mark Allen Weiss 著，机械工业出版社
这是一本非常经典的数据结构书籍，它以C语言为基础，系
统地讲解了各种数据结构及其相关算法。

书中还包含了大量练习题和习题解答，对于巩固基本概念和提高编程能力很有帮助。

3. 《算法导论》 Thomas H.Cormen等著，机械工业出版社
这本书被认为是计算机专业必读的经典之作，对算法和数据结构的讲解非常全面深入。

虽然这本书更偏向于算法设计与分析，但在数据结构方面的内容也非常丰富，适合对数据结构有深入了解需求的考生。

4. 《大话数据结构》郭斌著，清华大学出版社
这是一本适合初学者阅读的数据结构教材，通过大量生动的案例和图解，深入浅出地解释了各种数据结构的原理和实现。

虽然不是考研专用教材，但对于初学者来说是一本很好的入门书籍。

以上推荐的书籍适用于南京邮电大学数据结构考研的复习资料，
选择合适的参考书取决于个人的学习习惯和水平。

在选择书籍时，可以根据自身实际情况进行参考。

同时，结合每年考研的真题和模拟题进行练习，能够更好地熟悉考试要求和提高解题能力。

上海电力学院840数据结构考研精品资料
一、重点名校考研真题汇编及考研大纲
1．重点名校：数据结构2016-2018年考研真题汇编（暂无答案）
2上海电力学院840数据结构考研大纲
①2021年上海电力学院840数据结构考研大纲。

二、金牌考研上海电力学院840数据结构考研资料
3．严蔚敏《数据结构》考研相关资料
（1）严蔚敏《数据结构》[笔记+课件+提纲]
①上海电力学院840数据结构之严蔚敏《数据结构》考研复习笔记。

②上海电力学院840数据结构之严蔚敏《数据结构》本科生课件。

③上海电力学院840数据结构之严蔚敏《数据结构》复习提纲。

（2）严蔚敏《数据结构》考研核心题库（含答案）
①上海电力学院840数据结构考研核心题库之选择题精编。

②上海电力学院840数据结构考研核心题库之填空题精编。

③上海电力学院840数据结构考研核心题库之算法设计题精编。

（3）严蔚敏《数据结构》考研模拟题[仿真+强化+冲刺]
①金牌考研上海电力学院840数据结构考研专业课六套仿真模拟题。

②上海电力学院840数据结构考研强化六套模拟题及详细答案解析。

③上海电力学院840数据结构考研冲刺六套模拟题及详细答案解析。

三、资料获取VX：ky21985
四、金牌考研研究生入学考试指定/推荐参考书目（资料不包括教材）5．上海电力学院840数据结构考研初试参考书
严蔚敏,吴伟民《数据结构》（C语言版），清华大学出版社，20125
五、金牌考研研究生入学适用院系/专业
6．上海电力学院840数据结构适用院系/专业
计算机科学与技术学院。

科目数据结构代码810
1、线性表（一）线性表的定义和基本操作（二）线性表的实现：顺序存储结构，链式存储结构，线性表的应用；二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储；三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码；四、图（一）图的概念（二）图的存储及基本操作：邻接矩阵法，邻接表法（三）图的遍历：深度优先搜索，广度优先搜索（四）图的基本应用及其复杂度分析1.最小（代价）生成树2.最短路径3.拓扑排序4.关键路径；五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用；六、内部排序（一）排序的基本概念（二）插入排序：直接插入排序，折半插入排序（三）冒泡排序（bubblesort）（四）简单选择排序（五）希尔排序（shellsort）（六）快速排序（七）堆排序（八）二路归并排序（mergesort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用。

考研专业课资料数据结构与算法考研专业课资料：数据结构与算法数据结构与算法是计算机科学与技术专业中非常重要的一门课程，对于考研的学生来说更是必修科目之一。

本文将为大家介绍一些相关的资料，帮助大家在备考期间更好地学习和掌握数据结构与算法。

一、教材推荐1.《数据结构（C语言版）》 - 作者：严蔚敏、吴伟民这本教材是很多高校数据结构课程的教材之一，内容系统、结构清晰，既包含了数据结构的基本概念，也有实际的代码示例和应用案例。

适合初学者阅读，可以帮助学生快速入门，掌握基本知识。

2.《算法导论》 - 作者：Thomas H. Cormen、Charles E. Leiserson等这是一本经典的算法教材，内容较为深入，适合有一定基础的学生进行深入学习。

书中介绍了常用的算法设计和分析方法，包括贪心算法、动态规划、图算法等，对于提升算法设计能力和解题能力非常有帮助。

二、电子资源推荐1.《数据结构与算法》教学视频在互联网上有许多优质的教学视频资源，可以帮助学生更加直观地理解数据结构与算法的相关知识。

像B站、优酷等视频网站上都有很多专门讲解数据结构与算法的视频，学生可以根据自己的需求选择合适的视频资源进行学习。

2.在线编程平台通过在在线编程平台上练习编程题目，可以提高实际应用能力和代码实现能力。

像LeetCode、LintCode等平台提供了大量的算法题目，学生可以选择不同难度的题目进行练习，加深对具体算法的理解和应用。

三、刷题指南刷题是提高算法能力的关键，建议学生在备考期间精选一些典型的算法题目进行反复练习。

以下是一些建议的刷题资源：1.《剑指Offer》 - 作者：何海涛这本书收集了许多面试中常见的算法题目，并给出了详细的解析和优化思路，适合用来检验和提高自己的算法能力。

2.在线编程平台除了上述提到的LeetCode、LintCode等平台，还有一些专门的在线题库供学生练习，如牛客网、华为在线评测等。

这些平台提供了丰富的算法题目和测试环境，帮助学生更好地进行练习和巩固知识。

沈阳理工大学硕士研究生入学考试自命题考试大纲科目代码：812科目名称：数据结构适用专业：081200计算机科学与技术
一、考试基本内容
（一）绪论
（1）数据结构的基本概念和相关术语。

（2）数据的逻辑结构、存储结构。

（3）算法、算法的基本特性以及算法分析。

（二）线性表
（1）线性结构、线性表的定义，线性表的基本操作。

（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)。

在两种存储结构上主要的操作算法(包括建立、插入和删除等)的实现。

（3）线性表的应用。

（三）栈与队列
（1）栈与队列的基本概念、基本操作。

（2）栈和队列的两种存储结构及基本操作算法的实现。

（3）栈和队列的应用。

（四）串
（1）串的基本概念、串的基本操作和存储结构。

（2）串的模式匹配算法的实现。

（五）数组和广义表
（1）数组的概念、多维数组的实现。

（2）特殊矩阵和稀疏矩阵的压缩存储
（3）广义表的基本概念
（六）树与二叉树
（1）树的概念、术语，树的存储结构。

（2）二叉树的概念、性质，二叉树的存储结构。