广义表

广义表简称表，它是线性表的推广。一个广义表是n个元素的一个序列，若n=0是则称为空表。设ai是广义表的第i个元素，则广义表GL的一般表示与线性表相同:

GL=(a1,a2...,ai,...,an)

其中n表示广义表的长度，即广义表中含元素的个数，n>=0，如果ai是单个数据元素，则ai是广义表GL的元素；如果ai是一个广义表，则ai是广义表GL的子表。广义表有如下重要的特征：

1， 广义表的数据元素有相对次序

2， 广义表的长度定义为最外层包含元素的个数

3，广义表的深度定义为所包含括号的重数。其中，原子的深度为0，空表的深度为1

4， 广义表可以共享。一个广义表可以被其他广义表共享，这种共享广义表称为再入表

5，广义表可以是一个递归的表。一个广义表可以是自己的子表，这种广义表称为递归表。递归表的深度可以是无穷，长度是有限

6，任何一个非空广义表GL均可以分解为表head（GL）=a1和表尾tail（GL）=(a2,......,an)两部分