广义表广义表一般记作: LS=(a1,a2,.....an),其中LS是广义表(a1,a2,.....an)的名称,n是其长度。在广义表的定义中,ai可以是单个元素,也可以是广义表,分别称为广义表LS的原子和字表。习惯上,用大写字母表示广义表的名称,用小写字母表示原子(广义表中的数据元素通常采用链式存储结构)。1.下面列举一些广义表的例子:(1)A=()A是一个空表,其长度为零。(2)B=(e)B只有一个原子e,其长度为1.(3)C=(a,(b,c,d))C的长度为2,两个元素分别为原子a和子表(b,c,d)。(4)D=(A,B,C)D的长度为3,3个元素都是广义表。显然,将子表