2020重庆中国烟草招聘考试计算机知识点:非空线性表的结构特征

非空线性表的结构特征为：

① 有且只有一个根结点a1 ,它无前件;

② 有且只有一个终端结点an ,它无后件;

③ 除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。线性表中结点的个数n称为线性表的长度。当 n=0时，称为空表。

在稍微复杂的线性表中，一个数据元素还可以由若干个数据项组成。