什么是数组？由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。

请注意：

  1. 数组元素类型相同
  2. 内存连续
  3. 随机访问，也即直接访问

数据结构是用来存储数据的，我们的目的是将数据存储在数组中，所以需要对数组进行一些操作：

  1. 插入 insert
  2. 更新 update
  3. 删除 delete
  4. 查询 query

插入数据：插入数据时，需把插入位置之后的元素向后移动一个位置，移动次数随位置改变而改变，故时间复杂度为 O(n)

删除数据：删除数据时，需把删除位置之后的元素向前移动一个位置，移动次数随位置改变而改变，故时间复杂度同上，O(n)

更新数据：直接改变对应位置上的数据即可，时间复杂度 O(1)

查找数据：直接查找对应位置上的数据即可，同上，时间复杂度 O(1)

这四个操作，一般会被叫做 "增删改查"，英文中，一般称为 "CRUD"，CRUD 含义为：增加(Create)、读取(Read)、更新(Update) 和 删除(Delete)