线性表是一种最简单的线性结构。 　　什么是线性结构？简单地说，线性结构是一个数据元素的有序（次序）集合。它有四个基本特征： 　1．集合中必存在唯一的一个"第一元素"； 　2．集合中必存在唯一的一个"最后元素"； 　3．除最后元素之外，其它数据元素均有唯一的"后继"； 　4．除第一元素之外，其它数据元素均有唯一的"前驱"。

这里的 "有序" 仅指在数据元素之间存在一个 "领先" 或 "落后" 的次序关系，而非指数据元素 "值" 的大小可比性。