1. 数组
数组是由相同类型的数据元素构成的有限集合。数组是顺序存储方式,存储在连续内存空间中,可以通过下标直接存取元素。
数组的下标从0开始,第3个元素的下标为2,第3个元素为vec[2],如图所示。

在第3个元素之前插入一个元素9,需要从最后一个元素开始,后移一位,…,直到把第3个元素也后移一位,然后把9放入第3个位置。如图所示。

删除第3个元素,然后从4个元素开始,前移一位,…,直到把最后一个元素也前移一位,即可完成删除。如图所示。

2. 数组的使用方法
在实际应用中,通常使用vector动态