广义表是线性表的推广。广义表是n个元素的有限序列，元素可以是原子或一个广义表，记为LS。
若元素是广义表称它为LS的子表。若广义表非空，则第一个元素称表头，其余元素称表尾。
表的深度是指表展开后所含括号的层数。
把与树对应的广义表称为纯表，它限制了表中成分的共享和递归；
允许结点共享的表称为再入表；
允许递归的表称为递归表；
相互关系：线性表∈纯表∈再入表∈递归表；
广义表的特殊运算：1）取表头head(LS)；2）取表尾tail(LS)
标签：
广义
元素
线性
序列
上传时间：
2014-01-17
上传用户：2467478207
