数据结构-itc

Posted 2022-03-02 yundong333

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

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

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

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

存取结构：分为随机存取和非随机存取（又称顺序存取）

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

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

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

不需要访问前（N-1）个数据，直接就可以对第N个数据操作 （array）。

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