(五)、图

[1]掌握图的定义及其它基本概念。

[2]掌握图的存储结构——邻接矩阵、邻接表。

[3]掌握图的遍历方法——深度优先搜索、广度优先搜索。

[4]掌握最小生成树生成方法。

[5]掌握图的最短路径算法。

[6]了解拓扑排序概念,了解关键路径算法。

(六)、查找(检索)

[1]掌握静态查找表——顺序表、有序表、索引表的查找算法;理解算法复杂性的分析过程;熟悉算法特点。

[2]掌握动态查找表——二叉排序树和平衡二叉树的概念、基本操作及其实现。

[3]理解B?树的概念和特点。

[4]熟练掌握哈希查找思想、哈希冲突解决方法、哈希查找性能。

(七)、排序

[1]掌握直接插入排序、希尔排序、冒泡排序、简单选择排序的思想及实现方法;

[2]掌握快速排序、堆排序、归并排序的思想和及实现方法。

[3]掌握算法复杂度及其分析方法;熟悉算法特点及其适用场景。

(八)、文件

[1]了解与文件有关的基本概念;

[2]理解文件结构及其组织方式——顺序、索引、散列文件(HASH)。

参考书目

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