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

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

#define MAXSIZE 20  //存储空间的初始分配量
typedef int ElemType;  /* ElemType代表所有可能的数据类型，这里假设为int
					     typedef作用是为一种数据类型定义一个新名字，
					     此处是给int型起了个名字为ElemType  */
typedef struct  //定义结构体
{
	ElemType data[MAXSIZE];  //数组存储数据元素，最大值为MAXSIZE，数组定义
	int length;  //线性表当前的长度
}SqList;

三个属性

• 存储空间的起始位置：数组data，他的存储位置就是存储空间的存储位置

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

• 线性表的当前长度：length

  线性表的长度应该小于等于数组的长度