顺序存储结构

顺序存储结构

线性表有两种存储结构：顺序存储结构和链式存储结构。

线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。例如：C语言的数组。
线性表的顺序存储的结构代码：
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
ElemType data[MAXSIZE];
int length;
} sqlist;
顺序存储结构封装需要三个属性：
1.存储空间的起始位置，数组data，它的存储位子就是线性表存储空间的存储位置
2.线性表的最大存储容量
3.线性表的长度
注意：数组的长度是存放线性表的存储空间的总长度，一般初始化后就不变，线性表的当前长度是线性表中元素的个数，是变化的。
线性表的元素是从1开始。
假设ElemType占用c个存储单元，那么线性表第i+1个元素和第i个元素的存储位置关系是（LOC表示获取存储位置函数）：LOC(ai+1)=LOC（ai）+c.
所以对于第i个数据元素ai的存储位置可以有a1推算得出：LOC(ai)=LOC（a1）+（i-1）乘以c。
线性表的存储时间性能为O(1):通常称为随机存储结构。
线性表的顺序存储结构具有随机存储结构的特点，时间复杂度为O(1)