【数据结构与算法】数组

1.数组从0开始编号：数组下标的意思是取地址偏移，第一个数组元素下标的意思其实就是首地址偏移为0。

2.数组的删除、增加都有技巧。增加可以用快排，将增加的数据直接替换，并将原始数据移到末尾。删除：可以对删除的地址进行记录，而不真正删除，在内存不够的情况下再整体进行删除。

3.数组支持随机访问，根据下标随机访问的时间复杂度为o(1)