顺序存储:逻辑相邻,物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。

地址计算公式:LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。

顺序表的特点:

(1)存储密度高:存储密度=数据元素的值所需的存储空间/该元素实际所需的存储空间。但是需要预先分配“足够多”的空间,这可能会造成存储空间的浪费。

(2)便于随机存取。

(3)不便于插入和删除操作,因为会引起大量结点的移动。