数据结构笔记（1）-线性表

1.顺序表是一种随机存取结构。

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