数据结构-----广义表知识点

广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，表尾一定是广义表。E=(a, E)是一个递归的表。D=(( ),(e),(a,(b,c,d)))是多层次的广义表，长度为3，深度为3。例：((a),a)的表头是(a)，表尾是(a)，((a))的表头是(a)，表尾是( )。表尾是除了表头之外的所有元素的表。

                                                                                                                                                                        （摘自维基百科）

 

广义表	表长n	表深h	表头	表尾
A=()	0	1	∅	()
B=(e)	1	1	e	()
C=(a,(b,c,d))	2	2	a	( (a,b,c) )
D=(A,B,C)	3	3	A	(B,C)
E=(a,E)	2	∞	a	(E)
F=( () )	1	2	()	()