数据结构-itc

解释: https://www.cnblogs.com/hi3254014978/p/9929955.html

随机存取、顺序存取、随机存储和顺序存储 这四个概念是完全不一样的,切不可将之混淆

很多人包括我可能认为随机存取就是随机存储,顺序存取就是顺序存取,其实不是这样。

下面完整的介绍一下这4个概念

存取结构:分为随机存取和非随机存取(又称顺序存取)

  1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。非随机存取

就是顺序存取了,不能通过下标访问了,只能按照存储顺序存取,与存储位置有关,例如链表。

  2、顺序存取就是存取第N个数据时,必须先访问前(N-1)个数据 (list),随机存取就是存取第N个数据时,

不需要访问前(N-1)个数据,直接就可以对第N个数据操作 (array)。

存储结构:分为顺序存储和随机存储 

原文地址:https://www.cnblogs.com/yundong333/p/11110594.html