线性表的定义和特点

最新推荐文章于 2024-05-06 20:06:21 发布

qq_40835864

最新推荐文章于 2024-05-06 20:06:21 发布

阅读量4k

点赞数

文章标签：数据结构数据结构的定义

本文链接：https://blog.csdn.net/qq_40835864/article/details/103430226

版权

线性表的定义和特点

一个长度为6的线性表，分别用A~F表示

 该线性表长度n为6，n=0时为空表。
 对于非空的线性表，有如下特点：
 （1）存在唯一的一个被称作“第一个”的数据元素。（A元素）
  (2) 存在唯一的一个被称作“最后一个”的数据元素。（F元素）
 （3）除第一个之外，结构中的每个数据元素均只有一个前驱。（A没有前驱，因为A是第一个元素。B元素的前驱为A）
 （4）除最后一个之外，结构中的每个数据元素均只有一个后继。（F没有后继，因为F是最后一个元素。B元素的后继为C）