【学习笔记】数组：为什么很多编程语言中数组都从0开始编号？

为什么数组要从0开始编号，而不是从1开始？

如何实现随机访问？

数组，一种线性表数据结构。用一组连续的内存空间，来储存一组具有相同类型的数据。

• 线性表
• 连续的内存空间和相同类型的数据

以上两点保证了数组能够实现“随机访问”的特性，也带来了低效的操作特性。

数组和链表的区别：

数组支持随机访问，根据下标随机访问的时间复杂度为O(1)，注意，利用数组查找的时间复杂度用二分查找也是O(logn)；链表适合插入删除，时间复杂度O(1)。

线性表：数组，链表，队列，栈等

非线性表：二叉树，堆，图等

低效的“插入”和“删除”

警惕数组的访问越界问题

C语言中，内存空间都是可以自由访问，根据我们前面讲的数组寻址公式，a[3] 也会被定位到某块不属于数组的内存地址上，而这个地址正好是存储变量 i 的内存地址，那么 a[3]=0 就相当于 i=0，所以就会导致代码无限循环。

为何从0开始编号

将下标定义为【偏移】offset，用a表示数组首地址，a[0]为偏移为0的位置。a[k]为偏移为k个type_size的位置。

a[k]_address = base_address + k * type_size

如果从1开始编号，则要多进行一次减法运算，不利于效率的优化。