数据结构与算法：数组

数组：一种线性表数据结构

 线性表是指：每个数据只有前后两个方向的关联，常见的有数组，栈，链表，队列

与之相对应的非线性表有树，堆，图

关于删除和查找：在数组中删除或添加一个元素，为了内存的连续性，需要变动此增加元素索引之后的所有元素，在链表中则只需要断开和连接

数组扩容：数组在定义时需要分配连续的内存空间，扩容时的操作是将整个数组复制一份并重新分配新的内存空间，所以如果在定义数组是能确定数据的长度，尽量直接定义固定长度的数组，这样可以省掉很多次内存申请和数据搬移的操作，减少代码执行时需要消耗的时间

此等观众，才有幸见证我的来临

数组索引为什么从0开始：首先，数组内存的寻址公式如下：

a[i]_address = base_address + i * data_type_size

data_type_size是数组元素的大小，比如int型就是4个字节，那么从这个公式看来，我们通常所说的下标更准确的说法应该是offset，“偏移”，从0开始的话正好数组第一个元素的地址就是起始地址，从1开始的话会多一层减法运算

二维数组：二维数组在内存中的本质其实也是一维数组，只不过数组的每个元素又是一个数组，比如arr[3][3]就可以看出一个length=3的一维数组，一个m*n的二维数组，其寻址公式为：

a[i][j]_address = base_address + (i *n+j)* data_type_size