数据结构与算法（极客时间-王争）05丨数组

如何实现随机访问？

关于数组：

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

1、线性表

顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。还有链表、栈和队列。

与之对应的是非线性表，比如二叉树、堆、图等。数据之间不是简单的前后关系。