线性结构和线性表的基本概念
概念 | 解释 |
线性表 |
n(n(-N)个具有数据特性相同的数据元素(即同属于一个数据对象的数据元素)的有限序列, n被称为线性表的长度 |
空表 |
线性表的长度0的线性表 |
线性结构的基本特点 |
1)必存在唯一个被称作“第一个”的数据元素(n>=0) 2)必存在唯一一个被称作“最后一个”的数据元素(n>=0) 3)除“第一个”数据元素外的所有数据元素都有唯一一个前驱 4)除“最后一个”数据元素外的所有数据元素都有唯一一个后继 |
路漫漫其修远兮,吾将上下而求索。