1 什么是线性表

首先，我们从名字就可以看出来，他是一个拥有着和线一样性质的表，那具体又是什么意思呢，就相当于你有一堆零零散散的小珠子，这个时候，你拿一根线把这些小珠子穿起来，那么他们就变成一条珠子，这个时候他就相当于一根线对吧，里面的小珠子都是有序排列的，那么线性表是什么呢？线性表，全名为线性存储结构。使用线性表存储数据的方式，可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。我们上面的例子中小珠子就是数据，物理空间就相当于我们放我们做好的小珠子链的地方。
线性表就是 n(n ≥ 0) 个具有相同性质的数据元素的有限序列，其中当n=0的时候，那我们的线性表就是一个空表，是一个最常见的线性结构(线性结构就是一个有序元素的集合)，队列，栈，串和数组都是线性结构。

对于非空的线性表或者线性结构的特点：

（1）线性表中第一个元素称为表头元素,有且只有一个。

（2）线性表中最后一个元素称为表尾元素，有且只有一个。

（3）除表头元素外，结构中的每个数据元素有且只有一个直接前驱；

（4）除表尾元素外，结构中的每个数据元素有且只有一个直接后继；

2 线性表的实现方式

线性表有两种实现方式：

• 顺序存储结构，简称顺序