数组 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储数据。 线性表 数据排列成像一条线的数据结构，除了数组还有 队列、链表、栈... 非线性表：如堆、图、树... 高效的寻址访问 因为是连续的内存空间，所以可以通过 首地址 + 下标 快速定位内存地址，O(1)的时间复杂度 不高效的增删节点 为了保证连续的内存空间，如果在中间增删元素，都会导致O(n)的时间复杂度