数据结构与算法——串、数组、广义表（广义表）

广义表：是n>=0个元素a₀,a₁,…,a_n-1 的有限序列，其中每个a_i或是原子，或是一个广义表（可以递归定义，自己定义自己）。
线性表中的元素都是同样的类型，广义表中的元素可以有不同类型。
例如：中国举报奥赛，参赛队名单如下：
（美国，英国，法国，俄罗斯，（国家队，山东队，江苏队。。。））

广义表通常记作：LS=(a₀,a₁,…,a_n-1)
其中LS为表名，n为表的长度

1、表头： 若LS非空（n>=1），则其第一个元素a₁就是表头。记作head(LS)=a₁。表头可以是元素，也可以是子表。
2、表尾： 除表头之外的其它元素组成的表叫表尾。记作tail(LS)=(a₂,…,a_n)

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

广义表的长度定义为最外层所包含元素的个数：如 C=(a,(b,c)) 是长度为2的广义表。

广义表的深度定义为该广义表展开后所含括号的重数；如：A=(b,c)的深度为1，B=(A,d)的深度为2，C=(f,B,h)的深度为3.
注意： 原子的深度为0；空表的深度为1。

广义表可共享，通过名称来引用。

广义表可以是一个递归的表。

广义表是多层次结构，广义表的元素可以是单元素，也可以是子表，而子表的元素还可以是子表，…。（禁止套娃哈哈哈哈，玩笑）

广义表的基本运算：
1、求表头GetHead(L)
2、求表尾GetTail(L)
例：D=(E,F)=((a,(b,c)),F)
GetHead(D)=E GetTail(D)=(F)
GetHead(E)=a GetTail(E)=((b,c))
GetHead( ((b,c)) )=(b,c) GetTail( ((b,c)) )=( )
GetHead( (b,c) )=b GetTail( (b,c) )=©
GetHead( © )=c GetTail( © )=( )