1义表的定义 广义表定义 广义表可定义为:数据元素可以是表的线性表。 记为:LS=(d1,d2…,dn) LS为表名, d;(i=1,2,…,n),可以是单元素(称为原子,用小写 字母表示),也可以是广义表(称为子表,用大写字母表 示); 若广义表LS非空,则必有n大于0(即n>0) n为表的长度,当长度为0时称为空表; 称非空表的第一个元素d1为表头, 其余元素组成的表(d2,,d)称为表尾。1 广义表的定义 一、广义表定义 广义表可定义为：数据元素可以是表的线性表。 记为：LS＝(d1,d2,…,dn) LS为表名， di (i＝1,2,…,n)，可以是单元素(称为原子，用小写 字母表示)，也可以是广义表(称为子表，用大写字母表 示)； 若广义表LS非空，则必有n大于0（即 n > 0） n为表的长度，当长度为0时称为空表； 称非空表的第一个元素d1为表头， 其余元素组成的表(d2,…,dn)称为表尾