一、线性表
在介绍数据机构时，我们说到了4类基本的数据结构，而今天要聊到的就是最常见的一种数据结构–线性表。而线性表因为自身的一些差异，又分为很多类型。由存储方式不同，而出现了顺序表和链表。由对表的操作限制，而出现了栈和队列。今天就和大家聊一下顺序表。
1.1、什么是线性表
线性表是非常常见的一种数据结构，想我们之前接触过的数组就是一种线性表。线性表的特点就是，元素之间存在一对一的关系。我们先假设有如下顺序表L：
L = {a1, a2, a3, a4, a5, a6......an}
我们先选取a2作为参考，a2前面一个元素我们称为直接前驱；a2后面一个元素我们称为直接后继。上面的表中我们可以看到，