数据结构中数组的运用

数组是一个含有数据的列表，会用索引的数字来标识每项数据在数组中的位置，索引是从0算起的

数据结构都有4种操作：读取，查找，插入，删除

操作的速度（时间复杂度），并不按时间计算，而是按步数计算

在数组中，读取只需1步，因为计算机本身就有跳到任一索引位置的能力

查找就是检查它是否包含某个值，如果包含，还得给出其索引，数组种的查找是线性查找，查找永远比读取慢

往数组里插入一个新元素的速度，取决于你想把它插入到哪个位置上

对于含有N个元素的数组，删除操作最多需要N步