随机存取与顺序存取

1、随机存取就是直接存取，可以通过下标直接访问到元素的位置，与存储位置无关，时间复杂度永远为O(1)，例如数组。存取第N个数据时，不需要访问前（N-1）个数据，直接就可以对第N个数据操作 （array）。 2、非随机存取也叫顺序存取，不能通过下标访问，在存取第N个数据时，必须先访问前（N-1）个数据 ，例如链表。 3.存取与插入删除的区别：存取只是将数组或链表的数据取出来或存入，不改变表的长度，而

>>阅读原文<<