2. 数组：为什么很多编程语⾔中数组都从0开始编号

数组（Array） 是⼀种线性表数据结构。 它⽤⼀组连续的内存空间， 来存储⼀组具有相同类型的数据。
线性表（Linear List）：线性表就是数据排成像⼀条线⼀样的结构。 每个线性表上的数据最多只有前和后两个⽅向。 其实除了数组， 链表、 队列、 栈等也是线性表结构。
⾮线性表， ⽐如⼆叉树、 堆、 图等。 之所以叫⾮线性， 是因为， 在⾮线性表中， 数据之间并不是简单的前后关系。
连续的内存空间和相同类型的数据。 正是因为这两个限制， 它才有了⼀个堪称“杀⼿锏”的特性： “随机访问”。 但有利就有弊， 这两个限制也让数组的很多操作变得⾮常低效， ⽐如要想在数组中删除、 插⼊⼀个数据， 为了保证连续性， 就需要做⼤量的数据搬移⼯作。

我们知道， 计算机会给每个内存单元分配⼀个地址， 计算机通过地址来访问内存中的数据。 当计算机需要随机访问数组中的某个元素时， 它会⾸先通过下⾯的寻址公式， 计算出该元素存储的内存地址：