线性表的基本操作

线性表

​ 线性表总的来说其实就是一个简单的一维数组，那么从这里就可以看出线性表的特点—有限，因为数组在定义的时候就需要声明数组的空间大小，或者说是可以保存到数据元素的个数。同时根据数组的特点，线性表中每个元素，除了头和尾，都有一个直接前驱和直接后继，例如对于元素$a[i]$，它的直接前驱就是$a[i-1]$，直接后继就是$a[i+1]$。

​ 接下来根据上述线性表的特点，先设计出线性表的抽象数据类型，也就是使用一个结构体将线性表中所有的信息进行综合。那么首先可以知道的是，有一个成员需要是最大元素数量，也就是数组的“最大容量”，这里定义为$MA{X}_{\_\_}SIZE$；除了最大容量之外，一个所必须的成员就是存放数据的一维数组，这里定义为$data$&#