广义表有什么特征?

如题所述

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

广义表的深度的求法为每个元素的括号匹配数加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。

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

温馨提示:答案为网友推荐,仅供参考
相似回答