线性表是什么？

由若干个数据元素的组成的线性序列，除了第一个元素和最后一个元素，其余元素都只有一个直接前驱和一个直接后继。

线性表有两种存储结构：

A、线性表的顺序存储结构

在计算机中用一组连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构。

顺序存储结构的特点：

（1）节省存储空间，因为分配给数据的存储单元全用来存放结点的数据，结点之间的逻辑关系没有占用额外的存储空间，即逻辑上相邻的元素，其存储位置也是相邻的。

（2）对数据元素可随机存取或者按地址存取，即每一个数据元素对应一个序号，由该序号可以直接计算出来数据元素的存储地址。

（3）顺序存储方法的主要缺点是对结点的插入、删除运算时，要移动若干个数据元素，不便于修改，同时时间复杂度不理想。

B、线性表的链式存储结构

线性的链式存储结构（链表）是指用任意的存储单元来依次存放线性表的结点，存储单元既可以是连续的，也可以是不连续的，甚至是零散的分布在内存中的任意位置上。因此，链表中的结点的逻辑顺序和物理位置不一定相同。

链式结构的特点：

（1）每个结点有一个数据域和一个指针域。

（2）存储地址不一定连续。

（3）插入、删除不需要移动其它结点。