西安工程大学2025考研入学考试大纲：计算机科学学院(数据结构)_学习网官网

2025年西安工程大学计算机科学学院硕士研究生入学考试大纲已公布，具体内容请查看正文。点击进入>>2025考研【统考科目大纲】+【自命题科目大纲】

查询入口

最新版本，请点这里获得

考试科目名称：数据结构 考试科目代码：[843]

一、考试要求

数据结构讲授数据逻辑结构、存储结构以及操作算法等基本知识的专业核心课程。要求学生理解数据结构、算法的基本概念，掌握三大数据结构(线性表、树和图)的逻辑结构、存储结构以及基本运算算法;掌握常用的查找和排序算法及其性能分析;学会分析数据对象的特征，能够针对具体应用问题选择适当的数据结构及相应算法，并掌握算法时间空间分析的技巧和复杂程序设计基本技能。

二、考试内容

1.绪论

² 数据结构的基础概念(数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型)

² 数据结构的内容(逻辑结构、存储结构、运算集合)

² 算法及算法的性能评价(语句频度、时间复杂度、空间复杂度)

² 数据结构与C语言表示

2.线性表

² 线性表的概念及其抽象数据类型定义

² 线性表的顺序存储结构及顺序表的基本运算

² 线性表的链式存储

1) 单链表及单链表的基本运算

2) 循环链表

3) 双向链表

4) 静态链表

² 线性表的应用——一元多项式的表示及相加

² 顺序表与链表的综合比较

3.限定性线性表——栈和队列

² 栈的定义

² 栈的表示及实现(顺序栈、双向栈、链式栈)

² 栈的应用

² 栈与递归的实现

² 队列的定义

² 队列的表示及实现(顺序队列、循环队列、链式队列)

² 队列的应用

4.串

² 串的基本概念

² 串的存储实现(定长顺序串、堆串、块链串)

² 串的简单模式匹配算法Brute-Force(布鲁特-福斯)算法

² 串的应用

5.数组与广义表

² 数组的定义

² 数组的顺序存储与实现

² 特殊矩阵的压缩存储(三角矩阵、带状矩阵、稀疏矩阵)

² 广义表的概念

² 广义表的存储结构

² 广义表的操作实现

1 2 3

更多的考试大纲和考研资料：https://www.handebook.com/web/#/book/document

学习网官网：http://w.363322014.com/