线性表的顺序存储表示
上图中,每个数据元素占b个存储单元,该线性表的起始地址为L。
A元素的起始地址为L,B元素的起始地址为L+b,C元素的起始地址为L+2b,
D元素的起始地址为L+3b,E元素的起始地址为L+4b,F元素的起始地址为L+5b.
线性表的第i个元素的存储位置为:
LOC(i)=LOC(1)+(i-1)*b (LOC(1)为该线性表的起始位置L)
例如:第三个数据元素C的存储位置为L+(3-1)*b=L+2b.
第五个数据元素E的存储位置为L+(5-1)*b=L+4b.
特点:因为任意的一个数据元素i,只要知道该线性表的起始位置L,就可以知道i元素的位置为L+(i-1)*b。所以线性表的顺序存储结构是一种随机存储结构。(即不需要从头到尾一个个查找是否为i元素,套公式就可以直接找到i元素)