1.前言
编程的本质，实际上就是在尽可能高效的存储、使用数据。
而数据结构便是数据在计算机中的存储方式，至于算法，就是如何去高效的利用数据。
对于计算机来说，由于其底层内存、硬盘的物理组成形式为一块内存挨着一块内存，最终操作系统用内存地址来标注内存的位置，因为其最基本的结构就是线性结构。
比如我们存一系列数据：1、2、3、4、5。将其存入到内存中，那么最直接的形式就是这五个数字挨个写入相邻地址的内存块中。
而读取的时候也能顺序的根据地址读取这五个数据。
这便是最基本的数据结构：数组。
至于其它类型的数据结构，都是在此之上进行组织的，本文会循序渐进、从整体上的对这些常见的数据结构、算法特性进行基本的介绍。
如果你想要更加详细的了解这方面的知识，那么可以参考：Hello 算法
2.数组
正如前面所说，数组是最基本的数据结构，同时也是内存物理结构的直观显示。
正因为连续，所以它可以非常方便的取数据，只要你知道了其中一个元素的位置，那么直接在该位置上加减数字就是该元素前面、或者后面的元素所在的位置，取元素的效率是非常高的。
但又因为它是连续的，这导致如果我们想要在其中间插入一个元素，就需要先将该位置之后的元素全部后移一位，然后才能插入，会导致插入数值的效率变得缓慢。
另一个名词叫做“列表”，但实际上两者本质上区别不大，都是用连续的内存存取数据，唯一区别可能是大多数时候在很多语言中，数组的长度不可变，只能初始化的时候插入值，而列表的长度可变，可以动态插入值，这里不做区分。
注意，这里的“后移”，实际上就是将所有元素向后一位进行复制。
所以对于数组来说，它适用于下面的场景：
- 大多数只在尾部位置添加元素/甚至不需要插入数据
- 需要经常随机位置取元素、或者遍历元素。
在C语言中，我们可以用malloc分配一块连续的内存作为数组使用，后续的C++中，存在现成的Vector库，这是官方封装好的数组实现，可以直接给我们使用。
同样的，其它高级语言都会有自己的官方库实现，所以大多数并不需要我们自己去实现这么一个数组结构，但在你前期的学习过程中，推荐你自己去实现一个方便好用的抽象数组结构，就能更好的理解其原理了。
