数组

上一节时间复杂度分析的一点小尾巴

数组的相关知识点首先考虑它的三个属性：

另一个重要的知识点是数组越界

c的特性是，不是访问受限的空间，可以自由使用；

由这句话推导出：只要数组根据偏移计算得到的连续地址存在，就可以使用。

如下例子

容器：动态扩容 + 封装基本操作

思考题：

1、数组下表为什么从0开始？

下表表示偏移，首地址就是偏移为0。

2、数组在缓存方面的应用