《南京邮电大学811数据结构考试大纲.pdf》由会员分享，可在线阅读，更多相关《南京邮电大学811数据结构考试大纲.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、811-数据结构考研大纲 一、考核内容：1 绪论 1.1 算法的基本概念 1.2数据结构的基本概念 1.3 数据抽象和抽象数据类型 1.4描述数据结构和算法 1.5 算法分析的基本方法 2 线性表 2.1线性表的定义及基本操作 2.2 线性表的顺序存储 2.3 线性表的链接存储 3 栈和队列 3.1 栈和队列的基本概念 3.2 栈和队列的顺序存储结构 3.3 栈和队列的链式存储结构 3.4表达式计算 3.5 递归 数组 4.1 数组的基本概念 4.2 特殊矩阵 4.3 稀疏矩阵 5 树和二叉树 5.1 树的基本概念 5.2 二叉树 5.2.1二叉树的定义及主要特征 5.2.2二叉树的顺序存储和
2、链式存储 5.2.3二叉树的遍历 5.2.4线索二叉树的基本概念和构造 5.3 树和森林 5.3.1树的存储结构 5.3.2森林和二叉树的转换 5.3.3树和森林的遍历 5.4 树和二叉树的应用5.4.1二叉排序树 5.4.2二叉平衡树 5.4.3哈夫曼(Huffman)树和哈夫曼编码 6 图 6.1 图的基本概念 6.2 图的存储及基本操作 6.2.1邻接矩阵法 6.2.2邻接表表示法 6.3 图的遍历 6.3.1深度优先搜索 6.3.2广度优先搜索 6.4 图的基本应用 6.4.1拓扑排序 6.4.2关键路径 6.4.3最小代价生成树 6.4.4最短路径 7 搜索(Search)7.1 搜索的基本概念 7.2 顺序搜索法 7.3 二分搜索法 7.4 B-树及其基本操作 7.5 散列(Hash)表 7.6 搜索算法的分析及应用 8 内排序 8.1 排序的基本概念 8.2 简单选择排序 8.3 直接插入排序 8.4 冒泡排序(bubble sort)8.5 希尔排序(shell sort)8.6快速排序 8.7堆排序 8.8两路合并排序(merge sort)8.9 基数排序 8.10各种内部排序算法的比较 8.11内部排序算法的应用