数组理论基础

什么是数组

数组是存放相同元素的集合。

数组的空间

数组的特点

1. 数组的下标从0开始。
2. 数组内存地址是连续的。

数组的增删查元素的操作

增加删除元素

由于数组的内存地址是连续的，除了增加或者删除位置是数组末尾的元素，在其他位n置增加或者删除都要移动一定量的元素。移动的数量取决于元素插入的位置。时间复杂度最坏为为O(n)。

查元素

数组[下标]就能查出相应的元素。时间复杂度为O(1)。

二维数组的空间存储（直接上图）