沈阳建筑大学数据结构2023年考研加试大纲已经发布，包含了考试范围、考试要求、考试形式、试卷结构等重要信息，对考生具有重大的参考意义。高顿考研为大家整理了沈阳建筑大学数据结构2023年考研加试大纲的详细内容，供大家参考！
2023年硕士研究生招生考试同等学力加试《数据结构》科目考试大纲
一、考查目标
考查学生掌握数值计算问题在计算机中进行处理的基本原理和方法，掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，能够在不同存储结构上实现不同逻辑结构的运算，并能解决相关的实际问题，对算法设计的方式和技巧有所体会，有较好的分析处理数据的能力。
二、考查内容
（一）绪论
了解数据抽象与抽象数据类型；掌握算法定义以及基本要求；理解算法性能分析与度量的方法。
（二）线性表
了解线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法；掌握线性表的两种存储结构及其上实现的基本操作；理解稀疏多项式的抽象数据类型定义、表示和加法的实现。
（三）栈和队列
了解栈和队列的结构特性；掌握在两种存储结构上如何实现栈和队列的基本操作；理解栈和队列在程序设计中的应用。
（四）串
了解串的数据类型定义；掌握串的三种存储表示；理解串的各种基本操作的实现及其应用。
（五）数组
了解数组定义、数组顺序表示和实现；掌握矩阵的压缩存储；理解广义表的定义、广义表的存储结构。
（六）树和二叉树
了解树的定义、二叉树定义与性质；掌握二叉树存储结构、二叉树的遍历和线索化算法；理解赫夫曼树构建与赫夫曼编码与解码。
（七）图
了解图的定义、术语、图的两种存储结构；掌握图的两种遍历策略、图的连通性、最小生成树，有向无环图及应用；理解两类求最短路径问题的方法。
（八）查找
熟练掌握顺序表和有序表的查找方法（顺序查找和二分查找）；掌握查找效率的计算方法；熟练掌握二叉排序树的构造和查找方法；了解平衡二叉树的维护平衡的方法。
（九）内部排序
掌握排序的定义和各种排序方法的基本思想及其特点；了解各种排序方法的排序过程及其依据的原则；熟练掌握快速排序和堆排序等方法的实例排序过程。
三、参考书目
数据结构(c语言第1版),严蔚敏等，清华大学出版社,2018。
文章来源：沈阳建筑大学研究生院官网

展开全文