??1、数据结构的基本概念；数据结构的分类；数据类型和抽象数据类型，逻辑结构、物理结构的概念；

2、算法的定义和特性，算法的设计目标、算法的时间、空间复杂度概念以及算法时间、空间复杂度的分析方法。

（二）线性表

1、线性表的定义和基本操作

2、线性表的实现

（1）顺序存储结构及操作实现；

（2）链式存储结构及操作实现；

（3）线性表应用及其算法性能分析。

（三）栈、队列

1、栈和队列的基本概念

2、栈和队列的顺序存储结构及操作实现

3、栈和队列的链式存储结构及操作实现

4、栈和队列的应用及其算法性能分析

（四）数组与广义表

1、多维数组的存储及数组元素的地址计算方法

2、特殊矩阵（三角矩阵、对称矩阵、多对角矩阵等）的压缩存储方法

3、稀疏矩阵概念及存储方法

4、广义表定义及存储方法

（五）树与二叉树

1、树的概念

2、二叉树

（1）二叉树的定义、性质及应用；

（2）二叉树的顺序存储结构和链式存储结构及操作实现；

（3）二叉树的递归与非递归遍历算法及应用；

（4）线索二叉树的基本概念和构造。

3、树、森林

（1）树的定义、表示方法及存储结构；

（2）森林与二叉树的转换方法；

（3）树和森林的遍历方法；

（4）（huffman）树和哈夫曼编码。

（六）图

1、图的基本概念和术语

2、图的存储结构及基本操作

（1）邻接矩阵法；

（2）邻接表法。

3、图的遍历

（1）深度优先搜索及其应用

（2）广度优先搜索及其应用

4、图的基本应用

（1）最小（代价）生成树概念，并能利用Prim算法和Kruskal算法生成最小代价树；

（2）最短路径（单源点最短路径的Dijkstra算法，任意两点间最短路径Floyd算法及其应用）；

（3）拓扑排序算法及应用；

（4）关键路径算法及应用。

（七）查找

1、查找的基本概念

2、顺序查找法及其性能分析

3、折半查找法及其性能分析

4、二叉排序树及其性能分析

5、平衡二叉树定义及其转换方法

6、B-树及其基本操作、B+树的基本概念

7、散列（hash）表构造及其查找方法

8、常用查找算法的分析及应用

（八）内部排序

1、排序的基本概念

2、插入排序

（1）直接插入排序；

（2）折半插入排序。

3、起泡排序（bubble sort）

4、简单选择排序

5、希尔排序（shell sort）

6、快速排序

7、堆排序

8、二路归并排序（merge sort）

9、基数排序

10、各种内部排序算法的分析与比较

11、内部排序算法及应用

（九）算法设计部分

1、递归与分治策略、贪心算法、动态规划

2、线性规划与网络流

3、根据实际应用问题，能运用数据结构与算法的知识解决非数值计算问题的数据抽象和算法设计，且能够对算法进行基本的时间复杂度和空间复杂度分析。

返回搜狐，查看