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