注意:表尾可以可以是空表,而表头可以是原子,也可 以是一个表 广义表的抽象类型定义采用递归定义如教材P.107。 二、广义表的表达方式及例子 1.A=()A是一个空表,其长度为0。 2.B=(e)列表B只有一个原子e,其长度为1。 3.C=(a,(b,c,d)列表C的长度为2,表头为原子, 第二个元素是一个列表(b,c,d)。 4.D=(A,B,C)列表D的长度为3, 表头也是一个列表A,表尾是列表(A,B), 注意:这里引用了已有的列表A、B、C作为该广义表D的 元素。注意：表尾可以可以是空表，而表头可以是原子，也可 以是一个表。 广义表的抽象类型定义采用递归定义如教材P.107。 二、 广义表的表达方式及例子 1．A=( ) A是一个空表，其长度为0。 2．B=(e) 列表B只有一个原子e，其长度为1。 3．C=(a,(b,c,d)) 列表C的长度为2，表头为原子， 第二个元素是一个列表(b,c,d)。 4. D=(A,B,C) 列表D的长度为3， 表头也是一个列表A，表尾是列表（A, B）, 注意：这里引用了已有的列表A、B、C作为该广义表D的 元素