科目代码

科目名称

参考书目

考试大纲

874

数据结构

《数据结构（C 语言版）》，严蔚敏，清 华大学出版社；《数据结构》（用面向对 象语言和 C++描述），清华大学出版社。

_{一、考试目的与要求}

通过本科目的考试，考察计算机专业人员对《数 据结构》课程的掌握程度和算法编写能力。 二、考试范围

1.数据结构相关概念

_{2.算法时间复杂度分析}

3.线性表的顺序存储结构和链式存储结构（链 表）和相关操作、应用。

3.栈和队列的顺序存储结构和链式存储结构和 相关操作、应用。

4.字符串定义、顺序存储结构、相关操作。模 式匹配算法。

_{5.数组定义和相关操作（主要考察多维数组）。}

_{6.广义表定义和相关操作。}

7.树，二叉树定义，链式存储结构，主要性质， 基于遍历的相关递归和非递归操作，线索化， 哈夫曼树。

8.图，图的基本概念，图的邻接表和邻接矩阵 存储结构，深度优先和广度优先遍历，最优树， 虽短路径，关键路径，AOV，AOE，拓扑排序