线性表(三)

我们可以想象,线性表有两种物理存储结构:顺序存储结构和链式存储结构

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

线性表的结构代码

#define MAXSIZE 20

typedef int ElemType;

typedef struct

{

    ElemType data[MAXSIZE];

    int length;

} SqList;

假设ElemType 占用的是c个存储单元(字节) 那个线性表中第i+1个数据元素和第i个s数据元素的存储位置的关系式(LOC表示获取存储位置的函数):LOC(ai+1)=LOC(ai)+c

所以对于第i个数据元素ai的存储位置可以由a1 推算得出:LOC(ai)=LOC(a1)+(i-1)*C