为什么认为线性表可以随机存取？

课本解释：

• 顺序表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。由此，只要确定了存储线性表的起始位置，顺序表中任一数据元素都可随机存取

个人理解：

• 随机存取 指的是当存储器中的消息被读取或写入时，所需要的时间与这段信息所在的位置无关

• 在顺序存储的线性结构中，数据元素存储的位置是连续的，这意味着我们只需要知道每一个数据元素的起始位置和一个数据元素所占的存储空间，就可以直接算出来要取出来的数据元素的地址，通过o(1)的时间复杂度就可以取出来这个数据元素

• 随机存取是针对于存取方式而言，顺序存储则是针对这一该数据结构在内存中的存储方式

• 假设每个元素占用 M字节。存储顺序是连续的情况下，如果需要获取第N个元素，只需要偏移M*N个字节就可以直接取到第N元素（首地址）。不需要遍历或搜索，而是直达。这就是随机的意思。

标签：为什么,存储,位置,线性表,元素,数据,随机存取
来源： https://www.cnblogs.com/denghuozhilu/p/14421218.html