数据结构广义表

/*广义表通常记作:LS=(a1,a2,a3,...an)
其中:LS是表名,n为表的长度,每一个ai为表的元素
习惯上我们一般用大写字母表示广义表,小写字母表示原子
表头:若LS非空 ,则其第一个元素就是表头
记作head(LS)=a1,注意表头可以是原子也可以是子表
表尾:除表头外的其他元素组成的表:记作tail(LS)=(a2,...an)
提别注意表尾不是一个元素,而是一个子表
广义表为性质:
1.广义表的数据元素有相对次序:一个直接前驱和一个直接后继
2.广义表的长度定义为最外层所包含元素的个数
如:C=(a,(b,c))是长度为2的广义表.
3.广义表的深度定义为该表展开后所包含的括号的重数
例如:A=(b,c)的深度为1,B=(A,d)的深度为2(因为A又是一个广义表)
4.广义表可以为其他的广义表共享,如:广义表B就共享A,在B中不需要列除A的值,而是通过名称来引用
5.广义表可以是一个递归的表,如:F=(a,F)=(a,(a,(a,.)))  注意递归表的深度是无穷值,长度是无限值*/