广义表的定义

广义表Lists是n个元素的有限序列，其中每一个元素或者是原子，或者是一个广义表。

广义表通常记作LS

LS为表名，n为表的长度，每一个ai为表的元素。

第一个元素a1是表头记作head（LS）=a1

表头可以是原子也可以是子表。

表委：除表头之外的其他元素组成的表

记作tail（LS）=（a2，…，an）

表尾不是最后一个元素，而是一个子表。

---

广义表中的数据元素有相对次序；一个直接前驱和一个直接后驱；

广义表的长度定义为最外层所包含元素的个数

广义表的深度定义为改广义表展开后所含括号的重数

原子的深度为0，空表的深度为1

广义表可以为其他广义表共享

广义表可以是一个递归的表，深度无穷，长度是有限值

广义表是多层次结构，可以用图形象的表示。

广义表是线性表的推广，线性表是广义表的特例。

广义表可以兼容线性表，数组，树和有向图等各种常用的数据结构。

---

广义表的基本运算：求表头（GetHead）：非空广义表的第一个元素

求表尾（GetTail）：非空广义表除去表头元素以外其他元素所构成的表。表尾一定是一个表。