凯程考研集训营，为学生引路，为学员服务！
南京邮电大学2014年数据结构考研大纲
一、考核内容：1绪论11算法的基本概念12数据结构的基本概念13数据抽象和抽象数据类型14描述数据结构和算法15算法分析的基本方法2线性表21线性表的定义及基本操作22线性表的顺序存储23线性表的链接存储3栈和队列31栈和队列的基本概念32栈和队列的顺序存储结构33栈和队列的链式存储结构34表达式计算35递归数组41数组的基本概念42特殊矩阵43稀疏矩阵5树和二叉树51树的基本概念52二叉树521二叉树的定义及主要特征522二叉树的顺序存储和链式存储523二叉树的遍历524线索二叉树的基本概念和构造53树和森林531树的存储结构532森林和二叉树的转换533树和森林的遍历54树和二叉树的应用541二叉排序树542二叉平衡树543哈夫曼Huffma
树和哈夫曼编码6图61图的基本概念
第1页共1页
f凯程考研集训营，为学生引路，为学员服务！62图的存储及基本操作621邻接矩阵法622邻接表表示法63图的遍历631深度优先搜索632广度优先搜索64图的基本应用641拓扑排序642关键路径643最小代价生成树644最短路径7搜索Search71搜索的基本概念72顺序搜索法73二分搜索法74B树及其基本操作75散列Hash表76搜索算法的分析及应用8内排序81排序的基本概念82简单选择排序83直接插入排序84冒泡排序bubblesort85希尔排序shellsort86快速排序87堆排序88两路合并排序mergesort89基数排序810各种内部排序算法的比较811内部排序算法的应用二、参考教材：811数据结构《数据结构使用C语言描述》陈慧南主编东南大学出版社《数据结构C语言描述》陈慧南主编西安电子科技大学出版社《数据结构》pascal语言描述严蔚敏，吴伟民编清华大学出版社小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始好计划正确的复习思路好的辅导班（如果经济条件允许的情况下）。2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。加油！
第2页共2页
fr