存取结构

1、存取结构

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

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

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

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

​ 随机存取就是存取第N个数据时，不需要访问前（N-1）个数据，直接就可以对第N个数据操作 （array）。