2017年燕山大学 数据结构 硕士研究生考试大纲.pdfVIP

布丁考研网，在读学长提供高参考价值的复习资料 数据结构 发布日期:2015-7-16 11:15:22 新闻来自:本站原创 第一章 绪论 [ 目的与要求]： 深刻理解数据结构的概念，掌握数据结构的要素；掌握数据元素的逻辑结构；掌握数 据元素的存贮结构；理解数据结构与算法的联系；了解算法的效率及存贮空间的度量。 [本章主要内容]： 1.1 什么是数据结构 1.2 基本概念和术语 1.3 数据结构的发展简史及它在计算机科学中所处的地位 1.4 算法的描述和算法分析 1.4.1 算法的描述 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 [本章重点] ： 1．基本概念和术语 2 ．算法的描述和算法分析 [本章难点] ： 1．算法的描述和算法分析 第二章 线性表 [ 目的与要求]： 掌握线性表顺序存贮和链式存贮的特点；理解线性表的操作规律；了解线性表的应用。 [本章主要内容]： 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 [本章重点] ： 1．几种常用链表的特点和运算 2 ．从不同角度比较线性表在顺序和链式两种存储结构的优缺点 [本章难点] ： 1．几种常用链表的特点和运算 第三章 栈和队列 [ 目的与要求]： 掌握栈、队列的定义及其相关数据结构的概念；了解栈的特征；掌握栈的表示和实现 布丁考研网，在读学长提供高参考价值的复习资料 方法；了解栈空间的共用和栈的应用；掌握队列的实现、链队列及其操作；理解顺序 队列的假溢出；掌握循环队列的操作特点。 [本章主要内容]： 3.1 栈 3.1.1 抽象数据类型栈的定义 3.1.2 栈的表示和实现 3.2 表达式求值 3.4 队列 3.4.1 抽象数据类型队列的定义 3.4.2 链队列—— 队列的链式表示和实现 3.4.3 循环队列—— 队列的顺序表示和实现 [本章重点] ： 1．顺序栈和链栈上的进栈和退栈的算法 2 ．在顺序队列上实现入队和出队的算法 [本章难点] ： 1．顺序栈和链栈上的进栈和退栈的算法 2 ．在链队列上实现入队和出队的算法 第四章 树和叉树 [ 目的与要求]： 掌握树、二叉树的定义；掌握树、二叉树的存贮方法；掌握二叉树的先序、中序和后 序遍历规则及算法；了解线索二叉树及其操作；掌握树和二叉树转换的唯一性、森林 与二叉树的转换规则；掌握哈夫曼树及哈夫曼编码。 [本章主要内容]： 4.1 树的定义和基本操作 4.2 二叉树 4.2.1 二叉树的操作 4.2.2 二叉树的性质 4.2.3 二叉树的存储结构 4.3 遍历二叉树和线索二叉树 4.3.1 遍历二叉树 4.3.2 线索二叉树 4.4 树和森林 4.4.1 树的存储结构 4.4.2 森林与二叉树的转换 4.4.3 树的遍历 4.6 哈夫曼树及其应用 4.6.1 最优二叉树 4.6.2 哈夫曼编码 [本章重点] ： 1．二叉树的性质与各种遍历算法 2 ．哈夫曼树 [本章难点] ： 布丁考研网，在读学长提供高参考价值的复习资料 1．遍历二叉树和线索二叉树 2 ．哈夫曼树及其应用 第五章 图 [ 目的与要求]： 掌握图的基本概念，掌握图的存贮方法、图的深度优先算法和广度优先遍历规则及算 法、最小生成树的构造、拓扑排序、关键路径和最短路径。 [本章主要内容]： 5.1 图的定义和术语 5.2 图的存储结构 5.2.1 数组表示法 5.2.2 邻接表 5.3 图的遍历 5.3.1 深度优先搜索 5.3.2 广度优先搜索 5.4 图的连通性问题 5.4.1 无向图的连通分量和生成树 5.4.3 最小生成树 5.5 有向无环图及其应用 5.5.1 拓朴排序 5.5.2 关键路径 [本章重点] ： 1．图的存储结构 2 ．图的遍历 3 ．有向无环图及其应用 [本章难点]： 1．关键路径 2 ．最短路径 第六章 查找 [ 目的与要求]： 掌握顺序表的查找及其效率；理解折半查找的两个条件；掌握二叉树和平衡二叉树的 构造、四种类型的不平衡调整；理解哈希函数与哈希表；掌握冲突