全日制研究生招生考试专业课考试大纲.docVIP

广东工业大学全日制研究生招生考试专业课考试大纲招生类别：(请选择:□博士生 √学术型硕士生 □专业学位硕士生）考试科目名称：(829)数据结构【考察目标】1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2. 在掌握数据组织和处理的基本原理和方法的基础上，能够对算法进行设计与分析。3. 能够选择合适的数据结构和方法进行问题求解；具备采用C或Java语言设计与实现算法的能力。【基本内容】1. 数据结构和算法的基本概念数据、数据元素、数据逻辑结构、数据存储结构、数据类型、抽象数据类型等算法、算法设计的要求、算法效率的度量、算法存储空间的需求等2. 线性表线性表的定义和基本概念线性表的实现，包括顺序和链式存储结构线性表的应用3. 栈和队列栈和队列的定义和基本概念栈和队列的实现，包括顺序和链式存储结构栈和队列的应用4. 树与二叉树二叉树二叉树的定义及其主要特征二叉树的实现，包括顺序和链式存储结构二叉树的遍历线索二叉树的基本概念和构造树树的定义和基本概念树的存储结构，包括双亲、孩子和孩子兄弟表示法树和森林与二叉树的转换树和森林的遍历树和二叉树的应用二叉排序树平衡二叉树哈夫曼(Huffman)树和哈夫曼编码5. 图图的定义和基本概念图的实现，包括数组（邻接矩阵）和邻接表表示法图的遍历图的典型应用1） 最小(代价)生成树2) 最短路径3） 拓扑排序4