上海工程技术大学（电子电气工程学院）2020年硕士研究生入学考试《数据结构》考试大纲
参考教材：《数据结构及应用算法教程（修订版）》严蔚敏，陈文博北京：清华大学出版社，2011.5
成绩总分：150 分
考试时间：3 小时
答题方式：闭卷、笔试
一．数据结构基本知识：
1. 数据结构的基本概念
2. 算法的时间复杂度和空间复杂度分析
二．线性表
1. 线性表的基本概念和类型定义
2. 线性表的顺序存储结构表示和基本操作实现
3. 顺序表其他算法举例
4. 线性表的链式存储结构表示和基本操作实现
5. 单链表其他操作举例
6. 循环链表和双向链表
三．栈和队列
1. 栈的特点和类型定义
2. 栈的表示和基本操作的实现
3. 栈的应用举例
4. 队列的表示和基本操作的实现。