线性表的定义
线性表是由 n (n≥0) 个类型相同的数据元素 a
1
,a
2
,… ， a
n
组成的
有限序列，记做 L= （ a
1
,a
2
,… ， a
i-1
， a
i
， a
i+1
， …， a
n
）。
线性表的特点
同一性：线性表由同类数据元素组成，每一个 a
i
必须属于同一
数据对象。
有穷性：线性表由有限个数据元素组成，表长度就是表中数据
元素的个数（即 n ）。 n=0 时称为空表 , 记作 L= （）。
有序性：线性表中表中相邻数据元素之间存在着序偶关系 <a
i
,a
i+
1
> 。
评论0