线性表的一种存储结构，用一组地址连续的存储单元依次存储线性表中的数据元素
顺序表采用顺序存储结构，用一组地址连续的存储单元依次存储线性表中的数据元素。 通过数组实现，支持随机访问，但插入删除需要移动元素。
typedef struct {
ElemType *data; // 存储空间基地址
int length; // 当前长度
int capacity; // 最大容量
} SequentialList;bool Insert(SequentialList &L, int i, ElemType e) {
if (i < 1 || i > L.length + 1) return false;
if (L.length >= L.capacity) return false;
for (int j = L.length; j >= i; j--) {
L.data[j] = L.data[j-1];
}
L.data[i-1] = e;
L.length++;
return true;
}时间复杂度: O(n)
空间复杂度: O(1)