存取结构：存取结构是在一个数据结构上对查找操作的时间性能的一种描述。（1）随机存取结构：指在一个数据结构上进行查找的时间性能是O(1)，即查找任意一个数据元素的时间是相等的，均为常数时间。eg：顺序表是一种随机存取结构。（2）顺序存取结构：指在一个数据结构上进行查找的时间性能是O(n)，即查找一个数据元素的时间复杂度是线性的，与该元素在结构中的位置有关。eg：单链表是一种顺序存取结构。
数据结构笔记（1）-线性表
原文：http://blog.51cto.com/chronosphere/2142442
