广义表

广义表是线性表的推广。 广义表一般记作LS=(a1,a2,....,an),其中，LS是广义表的名称，n是它的长度。 在线性表中，ai只限于单个元素，而在广义表中，ai可以是单个元素，也可以是广义表，分别称为LS的原子和子表。 当广义表LS非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。 广义表的定义是一个递归的定义，因为在描述广义表时又用到了广义表的定义。 广义表的例子：

>>阅读原文<<