1、数组是一个数据元素的集合，元素之间具有线性关系，但是，元素可以参与多个线性关系；广义表是一个数据元素的集合，元素之间具有线性关系，但其前驱后继可以是一般元素，也可以是一个表。
1）数组（Array）：简单说是数据类型相同的一组元素的有序集合。元素在集合中的序是由一组称做“下标”的值确定的，一个数据元素称为一个数组元素。
一个数据元素的位置由多个下标值确定，即参与多个线生关系，每个关系上都有前驱、后继！
2）数组的维数；
3）数组的逻辑结构定义；
2、数组的操作：
初始化
赋值
取一元素
3、ADT
4、存储结构
由于数组结构的运算较少，且没有插入、删除运算，所以一般均采用顺序存储结构。
5、稀疏矩阵
每一个非0元素可能用一个三元组表示（i,j,v)，i和j分别表示该非零元素的行标和列标，v表示该非零元素的值，一个稀疏矩阵中所有的非零元素可以表示为这样一些三元组的集合，稀疏矩阵就是一个以三元组为数据元素的线性表。
6、广义表。。。