数组

数组是一切数据结构的起点，或者说，在计算机世界里，唯一被硬件支持的数据结构就是数组，因为内存的模型就是一个巨大的可以被随机读写的数组，如何合理的划分，组织，就成为了数据结构研究的内容。

数组的定义

数组是一种线性数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。元素在数组中的位置被称为索引或数组下标，一般在C/C++等编程语言中，第一个元素的索引为0，第二个元素的索引为1，以此类推。划分给数组的大小往往是固定的，被称为数组的容量，而实际存放的元素个数，被称为数组的长度。

// 存储在栈上
int arr1[5] = { 1, 2, 3, 4, 5 };
// 存储在堆上
int* arr2 = new int[5] { 1, 2, 3, 4, 5 };

数组的操作

访问数组，如果我们知道了数组的起始地址，已经存放的元素大小，那么就可以快速计算出任意元素的地址，从而快速访问任意元素。这种访问方式被称为随机访问，因为我们可以随机访问任意元素。