数据结构基础 - 数组

什么是数组？
数组对应的英文是Array ， 是有限个相同类型的变量所组成的有序集合，数组中的每一个变量被称为元素。数组是最为简单，最为常用的数据结构。
已整数数组为例，数组的存储形式如下

数组里每一个元素都有自己的下标，这个下标从0开始，一直到数组长度-1.

数组的另一个特点，就是在程序中顺序存储，因此可以很好的实现逻辑上的顺序表。
数组在内存中的顺序存储，具体是什么样子呢。

内存是由一个个连续的内存单元组成的，每一个内存单元都有自己的地址。在这些内存单元中，有些被其他数据占用了，有些是空闲的。

数组的每一个元素，都存储在内存单元中，并且元素之间精密排列，即不能打乱元素的存储顺序，也不能跳过过个存储单元进行存储。

在上图中，橙色的格子代表空闲的存储单元，灰色的格子代表已占用的存储单元，而蓝色的连续格子代表数组在内存中的位置。
不同类型的数组，每个元素所占的字节个数也不同，本图只是一个简单的示意图。