4.线性表

浅聊数据结构 中说到了数据的逻辑结构有四种，分别是集合，线性结构，树形结构，网状结构。其中，集合结构在考研种不太重要，这里就不详说。这一节聊一下线性结构。

线性结构是什么？
我们现在身处大数据的时代，有很多的数据，数据之间也有各种各样的关系，其中就有一对一的线性关系。就好比这个一维数组：int arr = {1,2,3,4,5,6,7,8,9};，与 4 紧挨着的左面只有一个 3，紧挨着的右面只有一个 5。这就是线性结构，反映的是数据之间一对一的逻辑关系。简单地说，就是用一根线串起来的数据。

线性表是什么？
有了线性结构的数据，那就要想办法把这些线性结构数据合理地在计算机中存储起来，而最佳的存储方式就是线性表。线性表分为两种：顺序表 和 链表，其各自的具体内容可以看下一节 。