【考查目标】

　　1.掌握数据结构的基本概念、基本原理和基本方法。

　　2.掌握系统掌握典型数据结构和算法的设计与分析方法，具备用数据结构对现实对象进行建模并解决实际问题的能力。

　　3.掌握数据结构的定义、表示以及操作实现相互关联的规律，具备程序设计和构建软件系统的能力。

　　【参考书目】

　　《数据结构(C语言版)》。严蔚敏，吴伟民 编著。清华大学出版社

　　【大纲内容】

　　1. 数据结构的基本概念和方法

　　理解数据结构在计算机技术中构造的重要作用及学习本课程对培养专业素质的重要意义，掌握数据结构的基本概念和方法，包括数据抽象与封装，算法，递归，性能分析，性能测量以及效率等。

　　2. 线性表

　　理解线性表的概念，熟练掌握顺序表和链表的概念和操作。能够利用顺序表和链表有效地表示多项式等结构，并设计高效率算法。理解和掌握循环链表和双向链表的基本概念和基本操作。

　　3. 栈和队列

　　掌握通用栈和队列的基本概念与实现方法，掌握链式栈、递归、循环队列、链式队列和优先队列的存储表示和实现，并能够应用于求表达式计算和解迷宫等实际问题的求解。

　　4. 数组、串、广义表

　　理解数组的基本概念和存储表示，了解特殊矩阵的存储压缩的表示方法，掌握稀疏矩阵和字符串等结构，并设计高效率算法。了解稀疏矩阵转置和字符串模式匹配KMP算法，体会时间与空间权衡的思想和发现与利用规律是设计高效率算法的关键基础。理解广义表的基本概念和存储表示与实现。

　　5. 树

　　理解树、森林和二叉树的概念，了解树和森林的一般表示方法。熟练掌握二叉树的结构规律，一般二叉树的表示方法和完全二叉树的高效表示方法。掌握二叉树的前序、中序、后序和按层次遍历的基本方法及其应用。理解和掌握线索二叉树的构造和遍历方法。熟练掌握优先队列的基本概念，运用实现优先队列的最小(最大)堆的概念、结构及其插入、删除操作的实现方法。

　　6. 图

　　学习图的定义和表示方法，熟练掌握邻接矩阵、邻接表和邻接多表并能够根据实际情况灵活运用，深刻理解和掌握图的深度优先搜索和广度优先搜索方法及其应用，掌握图的连通性概念和生成图的连通分量的方法，生成树和最小代价生成树的概念，以及生成最小代价生成树的基本方法。理解和掌握单源点到所有终点、所有顶点之间的最短路径以及传递闭包问题的算法，理解和掌握AOV和AOE活动网络的概念及其应用，拓扑排序和关键活动及关键路径的计算方法。

　　7. 查找

　　理解和掌握二叉查找树的概念及其查找、插入和删除算法。理解和掌握胜者树的创建和重构方法并能用于解决实际问题。能够熟练地用二叉树表示森林并实现对森林的前序、中序、后序和按层次遍历。理解和掌握AVL树的概念及其插入和删除算法。理解在外存中实现索引与在内存中策略不同，熟练掌握B树的概念、结构性质、实现方法和适用场合。理解散列技术的本质，熟悉散列表结构，能够选择和设计合适的散列函数，掌握解决冲突的处理方法。

　　8. 排序

　　理解数据元素之间的次序是一种重要的结构关系，按照数据元素的特定属性对其进行排序是最频繁的计算任务之一。了解内外排序的区别，重点学习内排序技术，熟练掌握典型的排序方法，包括插入排序、快速排序、归并排序、堆排序、基数排序。理解影响外排序性能的主要因素是内外存数据交换，理解和掌握外排序的k-路归并方法，理解和掌握败者树的创建和重构方法并能用于解决实际问题。

　　　注：本文文字转载自东南大学研究生招生网，如有侵权，请联系删除。