沈阳工业大学考研专业有哪些 沈阳工业大学研究生专业排名

沈阳工业大学2019年专业学位研究生入学统一考试808数据结构考试大纲

全国各省市2019年硕士研究生考试大纲汇总（持续更新中）》》》

以下是.小编整理的“沈阳工业大学2019年专业学位研究生入学统一考试808数据结构考试大纲”，以供各位考生参考。

硕士研究生入学考试大纲

考试科目名称：数据结构

一、 考试大纲援引教材

《数据结构》国防工业出版社 王宏生 宋继红

《数据结构 — 用面向对象与C++描述》 清华大学出版社 殷人昆

《数据结构》清华大学出版社 严蔚敏考研网

二、 考试要求

要求学生系统地掌握数据结构的基本概念和各种数据结构的类型描述及运算，能对它们灵活运用，具有较强的编程能力。

三、考试内容

1．基本概念和术语

2．线性表

（1）线性表的基本运算

（2）线性表的顺序存储结构

（3）线性表的链式存储结构

3．栈和队列

栈、栈的应用举例、队列

4．数组

数组的定义、数组的运算、矩阵的压缩存储

5．树和二叉树

（1）树的定义和运算

（2）二叉树及其性质

（3）二叉树遍历

（4）树和森林转换为二叉树

（5）哈夫曼树及其应用