插入
最后 直接在最后插入 然后修改长度
最前 后面的元素都从后到前依次后挪
中间 后面的元素都从后到前依次后挪
异常情况 插入的位置:必须连续、在长度范围内 0<=X<= length
存储空间是否溢出
删除
最后 直接删除
中间 往前挪动
最前 往前挪动
异常判断 删除位置是否合法 将待删除的元素保留 将第i+1至n位上的元素依次向前移动一个位置
长度减一
n-1/2
记录php学习日志
插入
最后 直接在最后插入 然后修改长度
最前 后面的元素都从后到前依次后挪
中间 后面的元素都从后到前依次后挪
异常情况 插入的位置:必须连续、在长度范围内 0<=X<= length
存储空间是否溢出
删除
最后 直接删除
中间 往前挪动
最前 往前挪动
异常判断 删除位置是否合法 将待删除的元素保留 将第i+1至n位上的元素依次向前移动一个位置
长度减一
n-1/2