顺序表是一种线性表，采用顺序存储方法存储的线性表简称为顺序表。
- 顺序存储：把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里
顺序表的地址顺延，所以对于任意一个元素，都能以找到它的地址：
¶ 优点
存储方式简单，便于随机访问，访问效率高
¶ 缺点
扩充、插入和删除操作不方便
¶ 操作
¶ 插入
当插入元素x条件具备时，将插入位置以及其后的节点依次向后移动一个单元,然后在空出的位置上插入新结点x。
需移动元素个数：n-i
平均需移动元素个数：n/2
时间复杂度：
¶ 删除
当删除元素x条件具备时，将删除位置以后到最后元素依次向前移动一个单元,使删除位置元素被覆盖并维持了顺序表的存储方式
需移动元素个数：n-i-1
平均需移动元素个数：n-1/2
时间复杂度：