一、定义
诸如此类由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表,线性表中元素的个数n(n>=0)定义为线性表的长度以,n=0时称为空表。
二、特点
(1)存在唯一一个被称为“第一个”的数据元素;
(2)存在唯一一个被称为“最后一个”的数据元素;
(3)除第一个之外,结构中的每个数据元素均只有一个前驱;
(4)除最后一个之外,结构中的每个数据元素均只有一个后继。