《数据结构》考试大纲.docx

五邑大学2021年硕士研究生招生考试数据结构考试大纲一、基本要求掌握数据结构的基本概念、堪本分析方法和明本算法，包括数据结构的葩本概念、线性表、栈和队列、树和二叉树、图、资找技术以及排序技术.二、考试范围第1章绪论1.1 数据结构在程序设计中的作用（C1.2 不作要求1.3 数据结构的地本概念（B）1.4 算法及算法分析（A第2章线性表2.1 线性友的逻辑结构（B）2.2 找性去的顺序存谛结构及其实现（八）2.3 战性表的链接存储结构及其实现（八）2.4 顺序表和链表的比较（C）第3章校和队列1.1.13.I栈的逻辑结构（B）1.1.2 枝的顺序存储结构及其实现（A1.1.3 栈的进接存储结构及其实现（B）1.1.4 顺序栈和链栈的比较（B3.2 队列3.2.1 队列的逻辑结构（B）3.2.2 队列的顺序存储结构及其实现（八）323队列的流接存储结构及其实现（B）3.2.4 循环队列和链队列的比较（C）3.3 应用举例331.栈的应用一友达式求值（八）3.3.2队列的应用一火车车厢充扑（B）第4氽字符中和多维数组4.1 字符串B）4.2 多维数组（B）4.3 矩阵的压缩存储（A4.4 应用举例（C）第5章一和二叉树5.1 树的逻辑结构（B）5.2 树的存储结构（C）5.3 二叉树的逻辑结构（A5.4 二叉树的存谛结构及实现5.4.1 顺序存储结构(B)5.4.2 二叉链表<)5.4.3 三叉链表<C>5.4.4 线索鞋表<C>5.5 二叉树的遍历非递归兜法(B)5.6 树、森林马二叉树的转换（八）5.7 应用举例5.7.1 二叉树的应用举例一哈夫曼柯及哈夫曼墉码(A>5.7.2 树的应用举例一八枚硬币问题(C)第6章图6.1 图的逻轼结构(A6.2 图的存储结构及实现6.2.1 邻接矩阵（八）6.2.2 邻接表（八）6.2.3 字链表<C>6.2.4 邻接多重表(C)6.2.5 邻接矩阵和邻接我的比较<C)6.3 最小生成树（八）6.4 最短路径(B)6.5 有向无环图及其应用（八）第7章查找技术7.1 1«述：杳找的班本概念（八）7.2 线性去的杳找技术(B)7.3 树表的查找技术(A7.4 散列友的查找技术(A>笫8章排序技术8.1 概述：排序的基本概念（八）8.2 插入排序（八）8.3 交换推序(B8.4 选择排序（八）8.5 归井排序（八）8.6 分配排序(C)8.7 各种排序方法的比较(B)上述内容中，A的内容是空点，要家学生学;B的内容委求学生热悉；C的内容妥求学生了解.)三、参考书目I.王红梅等编,数据结构(C+S)<S52½>M1.北京:清华大学出版社,2011.062 .王红梅等编，数据结何(C+Ji>学习辅导与实验指导<第2fti>M.北京：清华大学出版社:，20!1.093 .严朝地,数据结构（C语言）M北京：消华大学出版社,2015.034 .周桂红，数据结构M,天津：南开大学出版社，2016.09