《数据结构》考试大纲(共2页).doc

精选优质文档-倾情为你奉上数据结构考试大纲学院（盖章）： 负责人（签字）：专业代码：、 专业名称：软件工程、软件工程考试科目代码： 考试科目名称：数据结构 （一）考试内容 试卷重点考查的内容：一、数据结构基本知识 . 数据结构、基本概念和术语 . 算法和算法分析 二、线性表. 线性表的定义、存储表示和实现 . 线性表的应用 三、栈和队列. 栈的定义、 存储表示、实现和应用. 队列的定义、存储表示、实现和应用 四、串串的定义、存储表示和实现 串的应用五、数组和广义表 . 数组的定义、存储表示和实现. 矩阵压缩存储 . 广义表的定义、存储表示六、树和二叉树. 树的定义和基本术语. 二叉树的定义、性质、存储表示. 二叉树遍历、线索二叉树的基本概念. 树和森林的存储结构、遍历. 赫夫曼树及其应用七、图. 图的定义和术语. 图的存储结构