广义表

1. 广义表：元素为原子项或广义表

A = () —— 空表，长度为0
B = (e) —— 表B只有一个原子e，长度为1
C = (a, (b, c, d)) —— 表C长度为2，两个元素分别为原子项a，子表(b, c, d)
D = (A, B, C) —— 表长为3，3个元素都是广义表

其中，对广义表进行操作：

Head(B) = e
Tail(B) = ()
Head(D) = A
Tail(D) = (B, C)

2. 取表头和取表尾操作定义如下：

• 广义表LS非空时，称第一个元素为LS的表头
  称除第一个元素后的其他元素组成的广义表为LS的表尾
  例如：LS为 (a, (b))
  表头为元素a
  表尾为广义表 ( (b) )

例题：已知广义表 L＝ (a, (b, (c, (d)), e ), f)，通过表头表尾操作取出c
解析：H( H( T( H( T(L) ) ) ) )

关键字

广义表概念，特性，表示，H和T操作
存储实现
递归算法（复制，判等。删除，建立等）