Question

顺序存储结构的特点是什么？

Answer 1

（1）利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构（物理结构）一致，逻辑位置相邻，存储位置也相邻。

（2）在访问顺序存储的线性表时，可以利用公式（2－2），快速地计算出任何一个数据元素的存储地址。因此，可以粗略地认为，访问每个数据元素所花费的时间相等。这种存取元素的方法称为随机存取法，使用这种存取方法的存储结构称为随机存储结构。