数据结构学习笔记之数组。

声明：这个系列为学习极客时间的《数据结构与算法之美》的学习笔记。图大多数都是此系列文章内的图，非原创。

数组：

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

关键字：

第一个是线性表:
性表就是数据排成像一条线一样的结构。只有前后两个方向。常见线性表数据结构：数组，链表，队列，栈。

非线性表：常见非线性表结构有：二叉树，图等。

第二个是连续的内存空间和相同类型的数据：
因此，数组有了一个特性：随机访问（就是我想访问i就访问i ，而不需要访问0到i-1。）

在计算机底层：数组寻址公式为

a[i]_address = base_address + i * data_type_size

观察式子：我们可以得到为什么大多数数组编号都要从0号开始：
从数组存储的内存模型上来看，“下标”最确切的定义应该是“偏移（offset）”。如果用 a 来表示数组的首地址，a[0]就是偏移为 0 的位置，也就是首地址，a[k]就表示偏移 k 个 type_size 的位置

如果数组从1号开始：

a[k]_address = base_address + (k-1)*type_size

每次随机访问数组元素都多了一次减法运算，对于 CPU 来说，就是多了一次减法指令。

顺带一提࿱