1，什么是广义表？
广义表是由n个表元素组成的有限序列，是线性表的推广。
通常使用递归的形式进行定义，记做：LS=（a0,a1,...,an）
注：
其中LS是表名，ai是表元素，可以是表（称作子表），也可以是数据元素（成为原子）。其中n是广义表的长度（也就是最外层包含的元素个数），n=0的广义表是空表；而递归定义的重数就是广义表的深度，直观的说，就是定义中所含括号的重数（原子的深度为0，空表的深度为1）。例：LS=（1，（2,3），（4,5））
2，基本的运算：
head（LS）：取出最外层表的第一个元素
nail（LS）：取出最外层表中除第一个元素外的所有元素。
3，常考题型
（1）计算广义表LS=（1，（2,3），（4,5））的长度，深度
长度：3【最外层的元素个数】
深度：2【嵌套的层数】
（2）写出取出2的操作
head（head（nail（LS）））
解析：
nail（LS）=（（2,3），（4,5））
head（nail（LS））=（2,3）
head（head（nail（LS）））=2