线性表

1.线性表的顺序存储表示

1.1将逻辑上相邻的数据元素在物理位置上也是相邻的。

中间没有空的存储单元，数据必须要占用一片连续的存储空间。
好处： 知道某一个元素的位置，则能知道其他元素的位置，O（1），与存储的多少没关系。
线性表的特点：以物理位置相邻来表示逻辑关系，任意一个元素均可随机存取。

2.顺序表的顺序存储表示

顺序表的顺序存储表示（地址连续，依次存放，随机存取，类型相同）与数组表示方法相同。
所以使用一维数组表示线性表，线性表的长度可以变化，数组的长度不能变化。

标签：随机存取,元素,相邻,数组,顺序存储,线性表
来源： https://www.cnblogs.com/lutixiagit/p/16410541.html