福州大学数据结构与程序设计大纲.docxVIP

福州大学 2016年硕士研究生入学考试专业课课程（考试）大纲考试科目名称: 《数据结构与程序设计》招生学院：数学与计算机科学学院 基本内容:数据结构与算法引论：算法的基本概念、表达算法的抽象机制以及算法的计算复杂性概念和分析方法。表：抽象数据类型表的基本概念及其逻辑特征。实现抽象数据类型表的一般步骤及常用的实现表的方法。栈：抽象数据类型栈的基本概念及其逻辑特征。实现抽象数据类型栈的一般步骤及常用的实现方法。队列：抽象数据类型队列的基本概念及其逻辑特征。实现抽象数据类型栈的一般步骤及常用的实现方法。排序与选择：简单排序算法（冒泡排序、插入排序和选择排序）及快速排序算法、合并排序算法的的基本思想；掌计数排序算法和桶排序算法等典型的线性时间排序算法的设计思想；选择问题及相应的算法。树：常用的非线性层次结构树以及作为抽象数据类型的树的一般操作和一些常用的表示树的数据结构。树的定义、树的遍历和树的三种常用表示法。ADT二叉树的概念及实现方法。图：抽象数据类型的图的一般操作和图的表示法。图的遍历、图的最短路径及图的最小支撑树算法。二分图的概念及其相关的图匹配问题，最大匹配问题的增广路径算法。集合：集合和以集合为基础的抽象数据类型的基本概念及其逻辑特征。符号表：符号表的概念以及用数组、开散列、闭散列三种实现符号表的方法。字典：字典的