广义表的介绍

广义表是线性表的推广。 广义表一般记为 其中，LS是广义表的名称，在广义表定义中， 可以是单个元 素，也可以是广义表。显然广义表是一个递归定义结构定义的。 当广义表LS非空时，称第一个元素 为LS的表头，其余元素组成的表 是LS的表尾。

广义表的存储结构 因为广义表的数据元素既可以是原子元素也可以是列表，因此难以用顺序存储结构表示，通常采用链式 存储结构。每个数据元素可以用一个节点表示。

用这个存储结构表示上面几个例子中的广义表为 广义表的结构是一种嵌套的结构，所以它的多个操作都可以用递归函数实现。