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

    • 优点

    支持“随机访问”，即指定下标，通过寻址公式直接计算出对应的内存地址

    • 缺点

    删除、插入操作需要进行大量的搬移操作

    • 数组和链表的区别

    链表适合插入、删除，时间复杂度为O(1)
    数组适合查找，不同的算法，时间复杂度不同，如二分法为O(logn)

    • 为何大多数数组下标从0开始

    “下标”最确切的定义应该是“偏移(offset)”，a[0]即为偏移为0的位置。