线性表是一种最常用、最简单的典型线性数据结构，应用非常广泛。线性表是由n（n≥0）个数据元素组成的一个有限序列，线性表中数据元素的个数n称为线性表的长度。当n=0时，称为空表。
对于非空线性表，数据元素之间存在一对一的关系，具体特性如下：
第一个数据元素没有前驱；
最后一个数据元素没有后继外；
其他数据元素都是首尾相接、有且只有一个前驱和后继。