数组

定义：数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

特性：

1. 线性表
2. 连续的内存空间和相同类型的数据：随机访问
   
   
   数组访问越界问题：并不检查数组是否越界，数组访问就是访问内存。

Vector容器

1. 支持动态扩容

2. 为什么动态扩容以成倍的方式扩容：

   https://blog.csdn.net/bryant_xw/article/details/89524910

二维数组访问公式

​ address = base_address + (i * n + j) * type_size