赣南师范大学2026年数据结构考研大纲及参考书目

　　《数据结构》考试大纲

　　一、考试形式

　　笔试。

　　二、考试科目

　　《数据结构》。

　　三、试卷满分及考试时间

　　试卷满分150分，考试时间3小时。

　　四、试题题型结构

　　简答题，综合应用题，算法设计题等。

　　五、主要参考书

　　李春葆. 数据结构教程(第6版)，清华大学出版社，2022年出版。

　　六、试卷考查内容比例

　　1.基本概念和原理(30%)

　　2.基本方法和技巧(40%)

　　3.综合应用(30%)

　　七、课程考试内容及要求

　　第1章 绪论

　　考核要求：

　　1、掌握数据结构、算法和程序的基本概念;

　　2、掌握算法及其描述的基本概念;

　　3、掌握算法分析的基本概念和方法。

　　第2章 线性表

　　考核要求：

　　1、掌握线性表及其逻辑结构;

　　2、掌握线性表的顺序存储结构;

　　3、掌握线性表的链式存储结构;

　　4、掌握线性表的应用;

　　5、掌握有序表。

　　第3章 栈和队列

　　考核要求：

　　1、掌握栈的相关定义、存储结构、基本运算和应用;

　　2、掌握队列的相关定义、存储结构、基本运算和应用;

　　3、了解双端队列。

　　第4章 串

　　考核要求：

　　1、掌握串的基本概念;

　　2、掌握串的存储结构;

　　3、掌握串的模式匹配。

　　第5章 数组和广义表*

　　考核要求：

　　1、掌握数组的基本概念;

　　2、掌握数组的存储结构、随机存取方法;

　　3、了解特殊矩阵的压缩存储;

　　4、掌握稀疏矩阵的三元组表示;

　　5、了解稀疏矩阵的十字链表表示;

　　6、了解广义表的定义、广义表的存储结构及基本运算。

　　第6章 树和二叉树

　　考核要求：

　　1、掌握树的基本概念;

　　2、掌握二叉树的概念和性质;

　　3、掌握二叉树的存储结构;

　　4、掌握二叉树的基本运算及其实现;

　　5、掌握二叉树的遍历;

　　6、掌握二叉树的构造;

　　7、掌握线索二叉树;

　　8、掌握哈夫曼树。

　　第7章 图

　　考核要求：

　　1、掌握图的基本概念;

　　2、掌握图的存储结构和基本运算算法;

　　3、掌握图的遍历;

　　4、掌握生成树和最小生成树;

　　5、掌握最短路径;

　　6、了解拓朴排序的方法和求关键路径的方法。

　　第8章 查找

　　考核要求：

　　1、掌握查找的基本概念;

　　2、掌握线性表的查找;

　　3、掌握树表的查找;

　　4、掌握哈希表的查找;

　　第9章 内排序

　　考核要求：

　　1、掌握排序的基本概念;

　　2、掌握插入排序;

　　3、掌握交换排序;

　　4、掌握选择排序;

　　5、掌握归并排序;

　　6、掌握基数排序;

　　7、掌握各种内排序方法的比较和选择。

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】