顺序表根据索引查询元素特点--查询效率非常高
公式: 数组的首地址 + 元素占用字节数 * 索引值
ps.用此方法查询数组中任意元素的时间 是相同的(使用的是同一查询公式)
顺序表删除元素时不仅 要将后面的元素往前挪,还要把最后空出来的位置设置成该类型数组默认值(因为数组大小不改变)
顺序表中插入数据:首先要考虑扩容问题--数组大小不改变
1.检查是否需要扩容-->当数组的控件长度等于实际存放个数
a)创建一个比原数组空间长度大小的新数组
b)把原数组的元素拷贝进新数组中
c)让原数组指向新数组,也就是让原数组保存新数组的地址值
原因:对数组进行插入元素时用的是原数组,但操作的是扩容后的新数组
2.把插入索引及其之后的元素往后挪动一位(从后往前挪)-->先挪后面的元素