线性结构和线性表的基本概念

概念 解释
线性表

n(n(-N)个具有数据特性相同的数据元素(即同属于一个数据对象的数据元素)的有限序列,

n被称为线性表的长度

空表

线性表的长度0的线性表

线性结构的基本特点

1)必存在唯一个被称作“第一个”的数据元素(n>=0)

2)必存在唯一一个被称作“最后一个”的数据元素(n>=0)

3)除“第一个”数据元素外的所有数据元素都有唯一一个前驱

4)除“最后一个”数据元素外的所有数据元素都有唯一一个后继

posted @ 2020-07-10 10:51  DNoSay  阅读(332)  评论(0编辑  收藏  举报