顺序表

顺序表是指采用顺序存储结构的线性表，即用一组地址连续的存储单元依次存放线性表中的数据元素，这种存储方式是借助数据元素在计算机内的物理位置表示线性表中数据元素之间的逻辑关系及逻辑关系。相邻的两个数据元素在计算机内的存储位置也相邻。
因为线性表的数据元素属于同一数据类型，所以每个元素所占用的存储空间的大小是相同的。假设每个元素占用一个存储单元并薏苡所占的第一个单元的存储地址作为是数据元素的存储位置，则线性表中的第二个数据元素的存储位置。