数据结构与算法 1、线性结构 (1)线性表 ①线性表的定义 ②线性表的存储结构 ③线性表的应用 (2)栈和队列 ①栈 ②队列 (3)串 ①串的定义及基本运算 ②串的存储结构 2、数组和矩阵 (1)数组 (2)矩阵 3、树和图 (1)树 ①树的定义 ②二叉树的定义和基本运算 ③二叉树的性质 ④二叉树的存储结构 ⑤二叉树的遍历 ⑥最优二叉树 ⑦二叉查找树 (2)图 ①图的定义及术语 ②图的存储结构 4、常用算法 (1)算法概述 ①算法的基本概念 ②算法与数据结构 ③算法的描述 ④算法效率 (2)排序算法 ①排序的基本概念 ②简单排序:直接插入排序、冒泡排序、简单选择排序 ③希尔排序 ④快速排序 ⑤堆排序 ⑥归并排序 ⑦内部排序方小结 ⑧外部排序 (3)查找算法 ①查找表及查找效率 ②顺序查找 ③折半查找 ④索引顺序查找 ⑤二叉查找树的查找 ⑥哈希查找 (4)字符串处理 ①基本字符串的处理 ②串的模式匹配 (5)递归算法 (6)图的相关算法 ①求最小生成树的算法 ②拓扑排序 ③求单源点的最短路径算法
|