1.线性表（List）：由零个或多个数据元素组成的有限序列。
2.线性表的抽象数据类型：由属性和方法组成的一种数据类型，例如类
3.线性表的存储结构：
1> 顺序存储结构：one by one，插入或删除都是后面跟上，自动填充。
线性表的顺序存储结构，在存、读数据时，不管是哪个位置，时间复杂度都是O(1)。而在插入或删除时，时间复杂度都是O(n)。
2>链式存储结构:除了要存储数据元素信息外，还要存储它的后继元素的存储地址（指针）。
原文：http://my.oschina.net/u/2346786/blog/488848