线性表

本文最后更新于:9 个月前

线性表

线性表的结构特点是: 第一个元素没有直接前驱(前一个元素), 最后一个元素没有直接后继(后一个元素)。

其他每个数据元素都有一个前驱和后继。

线性表的定义和特点

线性表中的数据元素虽然不同,到那时同一线性表中的元素必定具有相同的特性(即属于同一数据对象)。

诸如此类由n (n>=0)个数据特性相同的元素构成的有限序列称为线性表。

线性表中元素的个数n (n>=0)定义为线性表的长度,n=0时称为空表。

对于非空的线性表和线性结构,特点是:

  1. 存在唯一的一个被称作”第一个”的数据元素; 2. 存在唯一的一个被称作”最后一个”的数据元素; 3. 除去第一个外,结构中每个数据元素均只有一个前驱; 4. 除去最后一个外,结构中每个数据元素均只有一个后继;