数据结构 线性表的特点问题

2024-11-19 00:46:30
推荐回答(2个)
回答(1):

和随机访问对应的就是顺序访问。
比如有一个数组A,你想访问它的第5个元素,那么只要把数组A的起始地址加上5,就得到第5个元素的地址,马上就可以访问了。之所以可以这样做,就是因为数组是“顺序存储”的,即元素在内存中一个挨着一个,所以可以通过计算得到地址,然后随机访问。
与之对应数据结构,比如链表,是顺序访问的。同样要访问第5个元素,你必须从第一个元素开始,因为那里面有第二个元素的内存地址,从第二个元素中得到第三个元素的地址,依次类推,直到获得第5个元素的地址加以访问,所以叫做“顺序访问”。

回答(2):

此处随机访问就是可以直接的访问任何一个数据元素。不用查找,而是直接定位到要访问元素的(首)地址。正如我们所说的内存叫随机存储器一样,可以访问任意一个数据但愿。
顺序存储的数据是按数组的形式存储的。如果要访问其中的元素,只要在数组首地址上加上下标乘以元素长度。