顺序表结构

在计算机中线性表可以采用两种方式来保存，一种是顺序存储结构，另一种是链式存储结构。

顺序存储结构的线性表称为顺序表，链式存储结构的线性表称为链表。

顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。

由于顺序表是依次存放的，只要知道了谈顺序表的首地址以及每个数据元素所占用的存储长度，很容易计算出任何一个数据元素(也就是数据结点)的位置。

    假设顺序表中所有结点的类型相同，则每个结点所占用存储空间的大小亦相同，每个结点占用c个存储单元。其中第1个单元的存储地址则是该结点的存储地址，

并设顺序表中开始结点a₁的存储地址(简称为基地址)是LOC(a₁),那么结点a_i的存储地址LOC(a_i)可通过下式计算得到。

LOC(a_i) = LOC(a₁) +(i-1)*c   1<= i <=n