Question

广义表有什么特征？

Answer 1

广义表的"深度"是指表展开后所含括号的层数。

广义表的深度的求法为每个元素的括号匹配数加1的最大值。

以广义表(a,(a,b),d,e,((i,j),k))为例：

a为1+0=1;

(a,b)为1+1=2;

d,e类似;

((i,j),k)为2+1=3;

故深度为3。

扩展资料：

广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。

广义表的长度的求法为最大括号中的逗号数加1。

同样以广义表(a,(a,b),d,e,((i,j),k))为例：

a后面的逗号，

(a,b)后面的逗号，

d后面的逗号，

e后面的逗号，((i,j),k)前面的逗号，

总计有四个，那么广义表的长度是4+1=5。

参考资料：百度百科-广义表