java求广义表长度代码，java求广义表长度代码怎么写

怎么写广义表的存储结构图

1、A=((a，b，c)，d(a，b，c)) B=(a，(b，(c，d)e)，f)具体存储结构示意图如下：使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种。

2、如图：任意广义表都由表头和表尾组成，所以都能用一个表结点表示。表头可能是原子，也可能是广义表。表尾一定是广义表或空表，所以能用一个表结点表示或表明其是空表。

3、广义表((a，b，c，d))中只有1个元素，即(a，b，c，d)表头是(a，b，c，d)，一个子表。表尾是空表()长度为0。

4、也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。使用链表存储广义表，首先需要确定链表中节点的结构。

相关问答

Q1: 广义表的长度怎么算

对于广义表 l = ((a，b，c))，它包含一个元素，这个元素本身也是一个广义表，其中包含了三个数据项a、b和c。所以广义表的长度就是1，表示它只包含一个元素。广义表的深度是指广义表元素中最深的嵌套层数。

根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。注意：广义表()和(())不同。

广义表的长度指的是广义表中数据元素的数量。这里需要指明的是，一个广义表中，一个原子算作是一个元素，一个子表也只算做一个元素。在LS=(a1，a2，…an）中，ai表示原子或者子表，LS的长度为n。

Q2: 设广义表l=((),()),则其长度是

设广义表l=(()，())，则其长度是2。广义表(Lists，又称列表)是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。

【答案】：B 本题考查数据结构广义表基础知识。

，广义表长度为第一层的元素个数（原子和子表都只算一个），你的广义表中是一整个子表，所以长度为1。

设广义表L=((a，b，c))，则L的长度和深度分别为（）。

我试过了，虽然是多选题，但只有 A， 正确的。

java求广义表长度代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java求广义表长度代码怎么写、java求广义表长度代码的信息别忘了在本站进行查找喔。