上海工程技术大学809数据结构2020年考研专业课初试大纲

上海工程技术大学（电子电气工程学院）2020年硕士研究生入学考试《数据结构》考试大纲

参考教材：《数据结构及应用算法教程（修订版）》严蔚敏，陈文博北京：清华大学出版社，2011.5

成绩总分：150 分

考试时间：3 小时

答题方式：闭卷、笔试

一．数据结构基本知识：

1. 数据结构的基本概念

2. 算法的时间复杂度和空间复杂度分析

二．线性表

1. 线性表的基本概念和类型定义

2. 线性表的顺序存储结构表示和基本操作实现

3. 顺序表其他算法举例

4. 线性表的链式存储结构表示和基本操作实现

5. 单链表其他操作举例

6. 循环链表和双向链表

三．栈和队列

1. 栈的特点和类型定义

2. 栈的表示和基本操作的实现

3. 栈的应用举例

4. 队列的表示和基本操作的实现