①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。
②栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现。
③广义表的定义及存储结构。
④二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法。
⑤图的定义、存储结构；图的遍历过程及算法；小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；短路径相关内容；与图应用相关的递归算法。
⑥静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法。
⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。