资源描述
2018 北邮计算机 803 考试大纲（数据结构）B.数据结构部分1.复习要求：1)掌握数据结构的基本概念、基本原理和基本方法。2)掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3)能够数据结构基本原理和方法进行问题的分析与求解，具备采用C 或 C+或实现算法的能力。2.主要复习内容：1)线性表(1)线性表的定义和基本操作(2)线性表的实现a.顺序存储b.链式存储c.线性表的应用2)栈、队列和数组(1)栈和队列的基本概念(2)栈和队列的顺序存储结构(3)栈和队列的链式存储结构(4)栈和队列的应用(5)特殊矩阵的压缩存储3)树与二叉树(1)树的概念(2)二叉树a.二叉树的定义及其主要特征b.二叉树的顺序存储结构和链式存储结构c.二叉树的遍历d.线索二叉树的基本概念和构造(3)树、森林a.树的存储结构b.森林与二叉树的转换c.树和森林的遍历(4)树与二叉树的应用a.二叉排序树b.平衡二叉树c.哈夫曼(Huffman)树和哈夫曼编码4)图(1)图的基本概念(2)图的存储及基本操作a.邻接矩阵法b.邻接表法(3)图的遍历a.深度优先搜索b.广度优先搜索(4)图的基本应用a.最小(代价)生成树b.最短路径c.拓扑排序d.关键路径5) 查找(1)查找的基本概念(2)顺序查找法(3)折半查找法(4)散列(Hash)表(5)查找算法的分析及应用6) 排序(1)排序的基本概念(2)插入排序a.直接插入排序b.折半插入排序(3)气泡排序(bubble sort)(4)简单选择排序(5)希尔排序(shell sort)(6)快速排序
展开阅读全文