数据结构学习之路--线性表1

1.名词解释

 随机存取：

  在计算机科学中，随机存取（有时亦称直接存取）代表同等时间存取一组序列中的一个随意元件。反之则称循序存取，即是需要更多时间去存取一个远端元件。介分两者的传统图解就似比较一轴古代画卷（循序︰所有在元件之前的物料必须事先卷开）及一本图书（随机︰可以随时翻至任何一页，这个比喻非常形象,太赞了!）。而更近现代的例子就如比较卡式磁带（循序︰我们必须快速跳过早前的歌曲才可聆听后期的歌曲）及一张CD（随机︰我们可以随意跳至我们想要之处）。

  在数据结构中，随机存取暗指可由一堆数字之中，能够以不变时间存取N值的能力，而且除了数组（及相关结构，例如动态阵列）以外，绝少数据结构能够作出类似程序。另外，随机存取对不少算法，如快速排序及二元搜寻而言不可或缺。(为什么?)其他数据结构，如链表，则牺牲了随机存取来换取高效率的插入、删除或排序功能。

  说白了，就是读取写入一堆数据之中的任意一个，所花的时间是一样的。