22线性表及运算 线性表是n个元素的有限序列,它们之间的关系可以 排成一个线性序列: a1,a2,……,a; ·。·●●9 n 其中n称作表的长度,当n=0时,称作空表 线性表的特点: 1线性表中所有元素的性质相同。 2除第一个和最后一个数据元素之外,其它数据元素有 且仅有一个前驱和一个后继。第一个数据元素无前驱, 最后一个数据元素无后继 3数据元素在表中的位置只取决于它自身的序号。线性表是n个元素的有限序列，它们之间的关系可以 排成一个线性序列： a1，a2，…… ，ai，……，an 其中n称作表的长度，当n=0时，称作空表。 2.2.1线性表及运算 2.除第一个和最后一个数据元素之外，其它数据元素有 且仅有一个前驱和一个后继。第一个数据元素无前驱， 最后一个数据元素无后继。 线性表的特点： 1.线性表中所有元素的性质相同。 3.数据元素在表中的位置只取决于它自身的序号