数据结构教程--李春葆版（总结）之线性表-顺序存储结构概念

本文的主要内容来自数据结构教程--李春葆版，由“你是木头人”博主进行总结。

线性表的顺序存储结构

性质：

线性表所占用存储空间大小：

n乘以sizeof(ElemType),其中n表示线性表的长度，ElemType是线性表中的数据元素。

表中某数据元素的存储地址：

LOC(A)+i*sizeof(ElemType)（其中LOC(A)表示为起始位置，i为顺序表的下标序号）

线性表的顺序存储结构定义：

typedef struct
{
ElemType data[MaxSize]; //线性表的元素
int length;             //线性表的长度
}SqList;

线性表的顺序存储结构，如图所示：

建立顺序表