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