广义表的广度和深度的计算

广义表的广度和深度的计算

1. 广义表的长度

广义表的广度（长度）指：广义表中所包含的数据元素的个数

例：在广义表{a，{b，c，d}}中，它包含一个原子和一个子表，因此该广义表的长度为2.

再比如，广义表{{a，b，c}}中只有一个子表{a，b，c}，因此它的长度为1.

1. 广义表的深度

冠以表的深度，可以通过观察该表中所包含括号的层数间接得到。这里需要注意，数左括号（或右括号），同一层次的多个括号只能算一次。

例：广义表{{1，2}，{3，{4，5}}}中，子表{1，2}和{3，{4，5}}位于同层，次广义表中包含三层括号，因此深度为3。

题目一：广义表（a，（a，b），d，呃，（（i，j），k））的长度为（），深度为（）

其长度为5，深度为3，为什么呢？

长度的求法为最大括号中的逗号数加1，

即为：

a后面的逗号，

1. b）后面的逗号，

d后面的逗号，

e后面的逗号，

总共有四个，那广义表的长度为4+1=5；

深度的计算为上面每个元素的括号匹配数加1的最大值，

a为0+1=1；

1. b）为1+1=2；

d，e类似于a；

（（i，j），k）为2+1=3；

故深度为3；

题目二：求广义表的长度和深度

E（a，（a，b），（（a，b），c）））

最外层零个逗号，所以长度为1；

深度求解：4