代码:
//线性表的存储结构代码
#define MAXSIZE 20 //最大存储容量
typedef int ElemType; //数据存储类型,此处定义为int
typedef struct SeqList
{
ElemType data[MAXSIZE]; //数组存储数据元素,最大容量为MAXSIZE
int length; //线性表当前长度
};
定义:一段连续的地址依次存储线性表的数据元素。
三大特征:
1.线性表的存储空间的起始位置,即数组
2.线性表的存储容量,即数组大小
3.线性表的当前长度