线性表的顺序存储是用一组地址连续的存储单元依次存放线性表中的数据元素，用这种存储形式存储的线性表称为顺序表。因为内存中的地址空间是线性的，因此，用物理上的相邻位置实现数据元素之间的逻辑相邻关系是既简单，又自然的。

设 a_１的存储地址为Loc(a_１)，每个数据元素占d个存储地址，则第i个数据元素的地址为：

               Loc(a_i)=Loc(a_１)+(i-1)*d      1<=i<=n

 

这就是说只要知道顺序表的首元素地址和每个数据元素所占地址单元的个数，就可求出第i个数据元素的地址，这也是顺序表具有按数据元素的序号随机存取的特点。

在程序设计语言中，一维数组在内存中占用的存储空间就是一组连续的存储区域。因此，用一维数组来表示顺序表的数据存储区域是再合适不过的。考虑到线性表的运算有插入、删除等运算，即表长是可变的，因此，数组的容量需设计地足够大，用data[MAXSIZE]来表示，其中MAXSIZE是一个根据实际问题定义的足够大的整数，线性表中的数据从 data[0] 开始依次顺序存放，但当前线性表中的实际元素个数可能未达到MAXSIZE多个，因此需用一个变量 last 记录当前线性表中最后一个元素在数组中的位置，即 last 起一个指针的作用，始终指向线性表中最后一个元素，表空时last=-1。