(1)数组的定义和初始化;数组的顺序存储方式。
(2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例。
(3)矩阵的压缩存储。
(4)广义表:广义表的概念;广义表的表示及操作;广义表存储结构的实现;广义表的访问算法;广义表的递归算法。