数据结构学习——广义表

广义表的基本定义

广义表是线性表的推广，是n个元素的有限序列，其中的元素或者是原子或者是广义表。广义表与线性表不同的点在于线性表的元素类型是单一的，而广义表可以包含多种元素类型。

广义表通常记作 LS=（a1，a2，...，an）

表头：若LS非空（n1），则其第一个元素（可以是原子也可以是子表）就是表头。

表尾：除表头外的其他元素组成的表。（表尾不是最后一个元素，而是一个子表）

---

一、广义表的性质

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

（2）广义表的深度定义为该广义表展开后所含括号的重数。其中原子的深度为0，空表的深度为1。

（3）广义表可以为其他表共享，被共享表的值可以不必列出，而是通过名称引用。

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