3.栈和队列：了解栈结构的用途和性质，栈的应用范例，队列结构的用途和性质;理解和掌握栈的基本概念和类型定义，栈的链接存储结构和相应的操作示意图的画法，掌握栈的链接存储结构下相应的算法设计;掌握队列的基本概念和类型定义，队列的顺序存储(循环队)和链接存储结构下相应的算法设计以及该结构下相应操作示意图的画法;能够灵活运用栈和队列设计解决实际应用问题，掌握表达式求值算法，深刻理解递归算法执行过程中栈的状态变化过程。
4.串：了理解串的基本概念;掌握串的基本操作的算法，以及串的存储结构;理解串的模式匹配算法，尤其是KMP算法，了解串操作应用举例。
5.数组和广义表：明确数组和广义表这两种数据结构的特点;掌握数组存储时地址计算方法;掌握几种特殊矩阵的压缩存储方法;了解广义表的定义和存储结构，以及其求表头和表尾的运算。
6.树和二叉树：了解树的定义、性质和表示方法，树的各种遍历方法及实现，了解相应的算法设计;掌握树与二叉树、森林与二叉树之间的相互转换方法;理解非线性结构的特点和存储实现的困难;掌握二叉树的定义、性质和存储结构，能够正确画出相应结构的示意图;掌握二叉树的先根遍历、中根遍历、后根遍历和按层次遍历的原理及实现，掌握相应的算法设计;掌握线索化二叉树的基本概念和构造方法;掌握哈夫曼树的定义、构造哈夫曼树的方法及哈夫曼编码的产生，掌握相应的算法设计。
7.图：掌握图的基本概念和术语;掌握图的4种存储结构，明确各自的特点和适用场合;掌握图的深度和广度搜索遍历算法;了解图的连通性问题，以及有向无环图及其应用;掌握图在实际应用中的主要算法：最小生成树、最短路径、拓扑排序和关键路径的求解过程和算法。
8.查找：理解顺序查找、折半查找和分块查找的原理，掌握相应的算法设计，掌握描述折半查找过程的判定树的构造方法;掌握二叉排序树的构造和查找方法，掌握相应的算法设计;掌握平衡二叉树的4种平衡调整方法;理解B-和B+树的特点、基本操作和二者的区别;理解掌握哈希查找的原理，了解相应的算法设计;掌握哈希冲突的解决方法;具有应用适当的查找方法解决实际问题的能力;具备平均查找长度的求解和分析能力。
二、考试要求(包括题型、分数比例等)
1.概念解释题(共6题，每题5分，共计30分)
2.解答题(共9题，每题10分，共计90分)
3.程序设计题(共3题，每题10分，共计30分)
注：不需使用计算器
三、主要参考书目
[1]严蔚敏,李冬梅,吴伟民.数据结构(C语言版|第2版).北京:人民邮电出版社,2015
[2]李冬梅,张琪.数据结构习题解析与实验指导.北京:人民邮电出版社,2017
原标题：2025年硕士研究生入学考试初试科目考试大纲
重磅！2025考研新大纲发布，大纲变动内容&解析持续更新...扫码查看>>