数组，是最基础的数据结构，因为其所代表的是一段连续序列（如果按照C++中的定义），或者从广义上来讲的一个集合。
结构特点：
1）索引（Index），又叫下标；
一般地，我们可以借鉴下标的思想，对数据进行标号，从而组织成为序列，最大的好处就是能够保证元素的唯一性，如同数据库的Primary Key。
这与”寻址“，”父亲表示法“，”指针“的思想是同出一辙的。
2）值（Value），又叫元素。
直接结果，当然，这个直接结果也可能就是一个索引，在算法中，常见形如：”a[[i+j]]“。
思想变种：
当索引Index变为Key时，那么就成了哈希表；
当索引Index编程了Name时，就成了名值对；
不管怎么变，你都发现，最后都可以抽象为集合，都应该支持一些公共的API（Find，Insert，Modify，Delete），甚至突然间发现，数据库的二维表也就这么回事，那么，是否对数据存储有点兴趣了？。。。Stop，Stop，Stop，回来吧，偏题了！
总结：
1）数组能够组织和描述逻辑上的一群数据，即集合；
2）能够用做编号、寻址；
3）能够表示栈，队列，二叉树，图；
4）控制好数组的下标，就控制好了数组。