数据结构——数组

一、示图：

• 数组是呈线性排列的一种数据结构。
• 数组中的数据是连续存储在内存空间中。
• 数组在查询时比较简单，在添加和删除方面比较耗功夫。

二、数组操作

1、查找
由于数组的数据是存储在连续的空间内，所以每个数据都可以通过数组下来找到，找哪个数据只需要指定数组的下标就能直接找到，例如如果查找第四个元素，直接可以a[3]就能找到，数组下标是以0为起始位置。

2、添加
如果是在数组末尾添加，只需要保证有充足的内存空间，我们就可以直接在数据结尾添加数据，如果是在数组的中间位置插入数据，例如在数组a[4]位置添加新的数据，这样，原数组a[4]位置及之后的元素，全部要往后移动一位，因此在数组中添加比较耗时。

3、删除
删除和添加正好相反，例如删除a[4]，这样a[4]之后的数据，下标位置全部需要往前移动一位，最后把对于的内存空间回收掉。所以删除和添加操作都是比较耗时的。