电子科技大学中山学院
计算机科学与技术专业专插本考纲
《数据结构》考试大纲
1． 课程教材
数据结构（第二版） 杨秀金 张红梅编著 西安电子科技大学出版社
2．课程教学的基本要求
了解数据、数据结构和算法等基本概念和算法。
掌握线性表、栈、队列、串、数组、树和二叉树、图等数据结构的逻辑结构、存储结构以及常用的操作算法。
掌握常用的查找和排序实现方法，并能对算法的时间效率和空间效率做定性的分析。
学会从问题入手，分析研究计算机加工的数据结构的特性，掌握为计算机应用所涉及的数据选择适当的逻辑结构、存储结构及相应的操作算法，并掌握算法的时间和空间分析技术。
3．课程考试内容及其要求
第1章 绪 论
1． 1数据结构的概念
1． 2算法及其描述和分析
第2章 线性表
2．1线性表的ADT描述
2．2线性表的顺序表示和实现
2．3线性表的链式表示和实现
2．4顺序表和链表的比较
第3章 栈和队列
3．1栈的ADT描述
3．2顺序栈
3．3链栈
3．4栈的应用
3．5队列的ADT描述
3．6队列的顺序存储结构（循环队列）
3．7队列的链式存储结构（链队列）
第4章 串
4．1串的定义和操作
4．2串的表示和实现
第5章 数组和广义表
5．1多维数组
5．2 特殊矩阵的压缩存储
5．3 稀疏矩阵的压缩存储
第6章 树与二叉树
6．1二叉树的定义及其存储
6．2二叉树遍历
6．3树和森林
6．4哈夫曼树及其应用
第7章 图
7．1图的定义和术语
7．2图的存储结构
7．3图的遍历（深度优先遍历、广度优先遍历）
7．4连通图的最小生成树
第8章 查找
8．1基本概念
8．2静态查找表
8．3动态查找表
8．4哈希表及其查找
第9章 排序
9．1排序的基本概念
9．2简单排序方法（直接插入排序、简单选择排序、冒泡排序）
9．3先进排序方法（快速排序、堆排序、归并排序）
9．4各种排序方法的综合比较
对算法的要求：掌握线性表的顺序、链式表示和实现及应用等算法，栈和队列的顺序、链式表示和实现算法，二叉树的二叉链表存储表示及遍历的递归算法，利用递归思想求二叉树高度、结点数、左右子树互换等算法，图的遍历算法，顺序查找及二分查找算法，二叉排序树的查找算法，各种内部排序算法等。
4．考试方式
闭卷考试（笔试）