线性表 2.1.1 线性表定义:具有相同特性的数据元素的一个有限序列。 线性表的特性: 1)有穷性:线性表中的元素个数是有限的; 2)一致性:线性表中是所有元素的性质相同; 3)序列性:线性表中所有元素之间的相对位置是线性的,即存在唯一的开始元素和终端元素,除此之外,每一个元素只有唯一的前驱元素和后继元素。 线性表的9个基本运算: