一、线性表的定义

（1）定义：线性表（linear list，L）是由n个元素组成的有序序列，记做L=（a₁，a₂……），其中n为表长度（length）。当n=0时，L为空表，记做L=（）。

（2）特点：对线性表中的某个元素来说，称其前面的一个元素为它的直接前驱（direct previous），称其后面的一个元素为它的直接后继（direct following）。显然，每个元素只有一个直接前驱和一个直接后继。注意，在同一个表中，各元素的类型是一致的。