线性表是实际应用中最基本、最简单、最常用的一种数据结构，例如，26个英文字母表(A, B, …, Z)就是一个线性表，表中的元素是单个字母。线性表的基本特点是，数据元素之间具有一种线性关系，即除第一个元素外，集合中的每个元素均有且只有一个直接前驱元素；除最后一个元素外，集合中的每个元素均有且只有一个直接后继元素。
