数组是一种常用的数据结构,用于在一块连续的内存空间上顺序存储一组类型相同的数据。
因为它的特性,我们在知道了数组首个元素位置后,可以快速计算出指定下标的数组。
这就引出了另一个问题,为什么数组下标是从0开始的?
。。。。。。

线性表

数据结构分为逻辑结构和物理存储结构,线性表是逻辑结构,数组是顺序存储的线性表,链表是链式存储的线性表。
顾名思义,线性表就是呈线性排列的数据结构。
线性表的其他实现还有链表,队列,栈等。

image.png