a.线性表:线性表的抽象数据型及其实现,双向链表,环形链表,队和栈,数组和串,广义表。
b.树:介绍树的抽象数据型及其实现,二叉树的定义及性质,树的遍历等操作,树的应用。
c.图:图的抽象数据型及其实现,森林、深度优先与广度优先搜索,图的相关算法
d.查找:线性查找,折半查找,二叉查找树,哈希表查找。
e.排序:内部排序,外部排序,常用排序方法。