线性表的顺序存储结构

定义：线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

线性表顺序存储的结构代码：

#define MAXSIZE 20    /*存储空间初始分配量*/

typedef int ElemType;    /*ElemType类型根据实际情况而定，这里假设为int*/

typedef struct{

    ElemType data[MAXSIZE];    /*数组存储数据元素，最大值为MAXSIZE*/

    int length;    /*线性表当前长度*/

}SqList;

描述顺序存储结构需要三个属性：

存储空间的起始位置：数组data，它的存储位置就是存书空间的存储位置。

线性表的最大存储量：数组长度MAXSIZE。

线性表的当前长度：length。