概念
线性表
在数据结构中最基本的数据结构是线性表，其定义是：n 个数据元素的有限序列，其中 n 是线性表的长度，n >= 0。
顺序表
顺序表是线性表的一种，在计算机内部表示为一块连续的地址空间，其特性有：
- 用一串连续的地址空间存储
- 元素可以根据相对位置随机存取
数组
数组就是满足顺序表的一种数据结构
基本操作
顺序表的基本操作主要包含：
- 插入元素 O(1)
- 删除元素 O(1)
- 查找元素 O(n)
- 获取元素 O(1)
- 修改元素 O(1)
在数组中完成这些操作比较简单，也可以非常容易获得各个操作的大 O 表示，但由于顺序表是连续的地址空间，且大小一般固定，如果数据是动态增减，这样的数据结构用顺序表就不是非常容易表示，这就需要用到另一种线性表：链表。
