1.线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。•前驱元素：若A元素在B元素的前面，则称A为B的前驱元素。•后继元素：若B元素在A元素的后面，则称B为A的后继元素。2.线性表的特征：①. 第一个数据元素没有前驱，这个数据元素被称为头结点；②. 最后一个数据元素没有后继，这个数据元素被称为尾结点；③. 除了第一个和最后一个数据元素外，其他数据元