2.1线性表-线性表的定义和特点

一、定义

诸如此类由n（n>=0）个数据特性相同的元素构成的有限序列称为线性表，线性表中元素的个数n(n>=0)定义为线性表的长度以，n=0时称为空表。

二、特点

（1）存在唯一一个被称为“第一个”的数据元素；

（2）存在唯一一个被称为“最后一个”的数据元素；

（3）除第一个之外，结构中的每个数据元素均只有一个前驱；

（4）除最后一个之外，结构中的每个数据元素均只有一个后继。