算法和数据结构，我们在工作中一般不太经常使用到算法，但是面试中反而会经常被问到，那我们如果看到数据结构和算法呢，一般我们谈及算法时，都不得不谈及与其相关的数据结构，没有数据结构空谈算法是没有意义的。要学习算法，我们首先要了解数据结构。
最基础的数据结构有两种，数组，链表。
数组的定义：内存中一块连续存值的地址空间。
数组的优点是前后存值空间连续，那么对应的话，查询快，增删慢,（除非是最后一个元素）不然会引起索引重排
链表：内存中各个存值空间相互独立，通过对前后存值空间的地址进行记录，使它们像一个整体。
链表的优点：因为各个存值空间相对独立，因此对内存空间中的零碎空间可以进行有效利用，相对于数组这种数据结构而言，相对而言由于存储空间不连续，查询起来较慢，并且由于需要对前后存值空间进行地址记录，那么在内存中的结点较大，空间利用率不如数组。对结点进行删除操作而言，速度比数组快，除末尾结点外。