沈阳工业大学数据结构2024考研初试专业课大纲已公布，各位考生可根据以下内容进行备考，但是也应拓展备考范围，比如目标专业最新研究成果或导师研究方向等内容，预祝各位备考顺利。

沈阳工业大学硕士研究生入学考试大纲

考试科目名称：数据结构

一、 考试大纲援引教材

《数据结构(C++版)》第2版 清华大学出版社 王红梅、胡明、王涛 2011年

二、 考试要求

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

三、考试内容

1.基本概念和术语

2.线性表

(1)线性表的基本运算

(2)线性表的顺序存储结构

(3)线性表的链式存储结构

3.栈和队列

栈和队列的定义、存储和应用

4.数组

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

5.树和二叉树

(1)树的定义和运算，树的存储与遍历

(2)二叉树及其性质

(3)二叉树的存储与遍历

(4)树和森林与二叉树相互转换

(5)哈夫曼树及其应用

6.图

(1)图的定义和运算

(2)图的存储结构

(3)图的遍历

(4)最小生成树(普利姆算法和克鲁斯卡尔算法)

(5)单源最短路径(Dijkstra算法)

(6)有向无环图及其应用(AOV网，AOE网)

7.查找

(1)线性表的查找

(2)树表的查找

(3)散列查找

8.内部排序

(1)概述

(2)插入类排序

(3)交换类排序

(4)选择类排序

(5)归并类排序

(6)各种内部排序方法时间复杂度和空间复杂度的比较

以上就是为大家整理的考研初试大纲或参考书目的相关介绍，希望能够帮助各位考生更好地备考，预祝大家都能备考顺利，进入理想院校。

推荐阅读：24考研国家线变动，对25考研考生有什么影响?

【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。