数组

定义

数组是固定大小的结构，可以容纳相同数据类型的项目。它可以是整数数组，浮点数数组，字符串数组或什至是数组数组（例如二维数组）。数组已建立索引，这意味着可以进行随机访问。

运算

遍历：遍历所有元素并进行打印
插入：将一个或多个元素插入数组
删除：从数组中删除元素
搜索：在数组中搜索元素。您可以按元素的值或索引搜索元素
更新：在给定索引处更新现有元素的值

优点/缺点

数组拥有非常高效的随机访问能力，只要给出下标，就可以利用常量时间找到对应的元素。

按照索引查询元素速度快
按照索引遍历数组方便

数组的大小固定后就无法扩容了
数组只能存储一种类型的数据
添加，删除的操作慢，因为要移动其他的元素。
解释：因为删除数组中的某个元素以后，该元素后面的元素都要往前移动填补空缺**

其他

为什么数组的下标从0开始呢？
如果用a表示数组的首元素，a[0]就是偏移为0的位置，也就是首地址a[k]表示k个type-size的位置
a[k] = base_address + k*type_size