随机存取与顺序存取概念辨析: 最近在复习数据结构,区分一下随机存取和顺序存取: (注意:这里讲的存取与存储结构是有区别的!) 1、随机存取就是直接存取,可以通过下标直接访问的那种数据结构,与存储位置无关,例如数组。 2、顺序存取(非随机存取)不能通过下标访问,只能按照存储顺序存取,也就是存取第N个数据时,必须先访问前(N-1)个数据。与存储位置有关,例如链表。