线性表部分整理（一）
顺序表（顺序存储）
定义
内容
- 数组存储数据元素，有最大值MAXSIZE
- 线性表当前长度length
注意
- 在任意时刻，线性表的长度应该小于数组的长度
- 数组相当于一个存储器，数据元素在上面顺序存储
例
操作
顺序存储的插入（在线性表L中的第i个位置插入新元素e）
思想
- 如果插入位置不合理，抛出异常
- 如果线性表长度大于等于数组长度，即线性表已达最大容量，抛出异常或者动态增加容量，一般情况抛出异常
- 从最后一个元素开始向前遍历到第i个位置，分部将它们向后移动一个位置
- 将要插入的元素填入第i个位置
- 表长加一
例
顺序存储的删除（删除L的第i个数据元素，并用e返回其值，L的长度减一）
思想
- 如果删除位置不合理，抛出异常
- 取出删除元素
- 从删除元素位置开始遍历到最后一个元素位置，分别将他们都向前移动一个位置
- 表长减一