杭州交通信息网au750是什么金值钱吗:广义表的基本概念
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 07:24:40
“任何一个非空广义表的表头可能是原子，也可能是广义表；而其表尾必定是广义表。”
这是书上的原话（已经本人亲自证实，有N本正规教材上有相同的这句话）
我的问题是：为什么表的“尾”一定也非要是广义表不可？为什么就不能是原子？
比如：广义表 A 有三个元素：B、C、a ，其中B，C 是子表，“a”是原子，难道不可以吗？为什么？
如果广义表 A 的元素是（B ， c）呢？那怎么算？那 A 还是不是广义表？
这是书上的原话（已经本人亲自证实，有N本正规教材上有相同的这句话）
我的问题是：为什么表的“尾”一定也非要是广义表不可？为什么就不能是原子？
比如：广义表 A 有三个元素：B、C、a ，其中B，C 是子表，“a”是原子，难道不可以吗？为什么？
如果广义表 A 的元素是（B ， c）呢？那怎么算？那 A 还是不是广义表？
表尾的定义就是将除表头以外的元素放入一个表，称为表尾。
如果广义表为(B,C,a)，那么表尾就是(C,a)
(a,B,C)的表尾是(B,C)
主要是由表尾的定义决定的。
广义表通常记作：Ls=( a1，a2，…，ai，…，an)。
若广义表Ls非空(n≥1)，则al是LS的表头，其余元素组成的表(a1，a2，…，an)称为Ls的表尾。
广义表 A =（B ， c）：表头=A（广义表），表尾=（c）。
(c)不同于c是广义表。
广义表 A =（c）：表头=c（原子)，表尾=（）。
空表 还是广义表。
广义表是n>=0个元素a1,a2,...,an的有限序列，其中每一个ai或者是原子，或者是一个子表。广义表通常定义为LS=(a1,a2,...an),其中LS为广义表的名字，n为广义表的长度，每一个ai为广义表的元素。
广义表是线性表的推广。