数据结构之广义表

一、广义表

广义表（有称Lists）：是n>=个元素 a0，a1，an-1的有序列，其中每一个ai或者是原子，或者是一个广义表。
广义表中的元素没有定义是否为同种元素。

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

其中： LS为表名， n为表长度， 每一个ai为表的元素

习惯上，一般用大写字母表示广义表，小写字母表示原子

表头： 做LS非空（n>=1）,其中第一个元素a1就是表头

记作head（LS） = a1。（表头可以是原子，也可以是子表）

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

记作tail（LS） = （a2，... ，an） （表尾不是最后一个元素，而是一个子表）

广义表的长度：定义为最外层包含元素的个数
广义表的深度：定义为该广义表展开后所含括号的重数