内蒙古科技大学810数据结构2023研究生考试大纲已经发布，各位同学注意及时关注相关信息。高顿考研为大家整理了内蒙古科技大学810数据结构2023研究生考试大纲的详细内容，希望对大家有所帮助！
科目数据结构
代码810
一、绪论
(1)数据结构及基本概念和术语
(2)抽象数据类型的表示与实现
(3)算法和算法分析
二、线性表
(1)线性表的定义和基本操作
(2)线性表的实现：顺序存储结构，链式存储结构，线性表的应用
三、栈、队列、串、数组和广义表
(1)栈、队列、串、数组和广义表的基本概念
(2)栈和队列的顺序存储结构
(3)栈和队列的链式存储结构
(4)栈和队列的应用
(5)串的存储结构和串的模式匹配算法
(6)数组的存储结构和矩阵的压缩存储
(7)广义表的定义和存储结构
四、树与二叉树
(1)树的概念和术语
(2)二叉树
(3)遍历二叉树和线索二叉树
(4)树和森林
(5)赫夫曼树及其应用
(6)树的计数
五、图
(1)图的概念和术语
(2)图的存储结构
(3)图的遍历
(4)图的连通性问题
(5)有向无环图及其应用
(6)最短路径
六、查找
(1)静态查找表
(2)动态查找表(键树除外)
(3)哈希表
(4)查找算法的分析及应用;
七、内部排序
(1)排序的基本概念
(2)插入排序
(3)快速排序
(4)选择排序
(5)归并排序
(6)基数排序
(7)各种内部排序算法的比较
(8)内部排序算法的应用。
参考教材：《数据结构》(C语言版)严蔚敏吴伟民编著，清华大学出版社，2020-08-01.
文章来源：内蒙古科技大学研究生官网

展开全文