广义表，广义表的定义和计算

广义表是线性表的推广，也称为列表。

（1）A=()——A是一个空表，其长度为0。

（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个元素都是广义表。显然将子表的值代入后，则有D=（（），（e），（a，（b，c，d）））。（通常大写字母是广义表，广义表的元素可以是广义表）。

这里的长度是指的是最外层的元素个数，比如C。

取表头，gethead（C）就是 a，最外层的第一个元素。

取表尾，getTail(C) 就是，（b,c,d）这个（取出的表尾为除去表头之外由其余元素构成的表，——表尾元素一定是个广义表）

广义表的深度，就是表的最长的元素个数。