问:为什么顺序存储就可以随机存取了呢?随机存取是什么意思?那顺序存储又是什么呢?
课本解释:
- 顺序表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。由此,只要确定了存储线性表的起始位置,顺序表中任一数据元素都可随机存取
个人理解:
-
随机存取 指的是当存储器中的消息被读取或写入时,所需要的时间与这段信息所在的位置无关
-
在顺序存储的线性结构中,数据元素存储的位置是连续的,这意味着我们只需要知道每一个数据元素的起始位置和一个数据元素所占的存储空间,就可以直接算出来要取出来的数据元素的地址,通过o(1)的时间复杂度就可以取出来这个数据元素
-
顺序存储实际上就是对于一个线性结构而言,他们的存储位置在空间上是连续的
-
随机存取是针对于存取方式而言,顺序存储则是针对这一该数据结构在内存中的存储方式