2019年沈阳工业大学848数据结构与算法（2018-7-13）考研初试大纲

硕士研究生入学考试大纲
考试科目名称：数据结构与算法
一、考试大纲援引教材
《数据结构》清华大学出版社 严蔚敏 2007
二、考试要求
要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及操作，并能灵
活运用，具有较强的编程能力。
三、考试内容
1. 数据结构概论
 数据结构的基本概念和术语
 抽象数据类型的表现与实现
 算法和算法分析
2. 线性表
 线性表的类型定义
 线性表的顺序表示和实现
 线性表的链式表示和实现
 一元多项式的表示及相加
3. 栈和队列
 栈和栈的应用
 队列
4. 数组
 数组的定义
 数组的顺序表现和实现
 矩阵的压缩存储
5. 树和二叉树
 树的定义和基本术语
 二叉树
 二叉树的性质
 二叉树的存储结构
 遍历二叉树
 树和森林
 赫夫曼树及其应用
6. 图
 图的定义和术语和图的存储结构
 图的遍历
 最小生成树
 有向无环图及其应用
 最短路径
7. 查找
 顺序表和有序表的查找
 二叉排序树
 哈希表
8. 内部排序
 插入排序
 快速排序
 选择排序
 归并排序
 各种内部排序方法的比较