文章目录 什么是数组? 如何实现随机访问 低效的“插入”和“删除” 警惕数组的访问越界问题 容器能否完全替代数组 为什么数组的下标都是从0开始呢? 什么是数组? 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据 如何实现随机访问 线性表 数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向 除了数组,链表、队列、栈等也是线性表结构。 非线性表 如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。 连续的内存空间和相同类型的数据