数组可以分为两大类,
静态数组
动态数组

静态数组的本质是
一段连续的内存,因为是连续的,所以我们可以采用偏移量的方式来对元素实现快速访问。

而动态数组则是对静态数组的封装,使得更加方便操作元素。有了动态数组,后续的栈,哈希,队列都能更加优雅的实现。