2018年沈阳理工大学812数据结构考研大纲硕士研究生入学考试大纲

沈阳理工大学硕士研究生入学考试自命题考试大纲科目代码：812 科目名称：数据结构适用专业：081201计算机系统结构、081202计算机软件与理论、081203计算机应用技术、083500软件工程

一、考试基本内容

（一）绪论

（1）数据结构的基本概念和相关术语。

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

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

（二）线性表

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

（2）线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)。在两种存储结构上主要的操作算法(包括建立、插入和删除等)的实现。

（3）线性表的应用。

（三）栈与队列

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

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

（3）栈和队列的应用。

（四）串

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

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

（五）数组和广义表

（1）数组的概念、多维数组的实现。

（2）特殊矩阵和稀疏矩阵的压缩存储

（3）广义表的基本概念

（六）树与二叉树

（1）树的概念、术语，树的存储结构。