容器

1.2.1.1 vector容器
实质上是数组的“升级版”，是一个动态数组。可以进行数组的插入和删除，在此过程中，vector容器动态调整占用的内存空间，这个过程不需要编程者干预，vector容器的删除和插入是在尾部进行的，所以在尾部进行插入和删除的时间复杂度为o（1）,而在头部或中部进行时，时间复杂度为o（n）。