广义表head和tail运算 广义表中原子个数即为广义表的长度为什么错？

广义表中原子个数即为广义表的长度为什么错？

广义表的长度：表中包含的元素数；深度：定义为广义表中括号的多重性。

1.长度：4分别是原子A和h，子表（B，C，（D，e，f），（），g）和（R，s，t）；深度：3，可以看出右边最深的是（B，C，（D，e，f），（），g），则广义表的深度是it加1。

2.广义表是n（n≥0）个数据元素A1、A2、A2—由A、an组成的有限序列，表示为LS=（A1、A2、A2、an），其中LS是广义表（A1、A2、A2 n是其长度）。在线性表中，AI（1≤I≤n）仅限于一个元素，而在广义表的定义中，AI可以是一个元素，也可以是一个广义表，分别称为广义表LS的原子和子表。为了清楚起见，通用表的名称通常用大写字母表示，原子用小写字母或数字表示。

通用表中每个原子的值限制为一个字母或数字。广义表的逻辑表示格式是元素之间用逗号分隔，表元素的开始符号和结束符号分别用左括号和右括号表示，空表的括号中不包含任何字符。例如（（），a，（B，C，d））是符合上述规定的概括表。

2. 广义表（1）头的基本概念：当广义表不为空时，第一个元素A1称为头。

（2）尾部：由除通用表中的标题以外的其他元素组成的表。

（2）深度：通用表中括号嵌套的最大级别。

（4）长度：广义表中包含的元素数（包括原子和子表）。

2. 广义表（1）的例子a=（）--a是一个空表，它的长度为零，深度为1，头为（），尾为（）。

（2）B=（a，B，c）—-B有两个原子，a，B，c；B的长度是2，深度是1；头部是a，尾部是（B，c）。

（2）C=（a，（B，C，d），e）—-C有两个原子，a和e，以及一个子表（B，C，d）。C的长度为2，深度为2，头部为a，尾部为（（B，C，D），e）；（4）D=（（a，B），C，（D，（e，f），g））——D的头部为（a，B），尾部为（C，（D（e，f），g）），D的长度为2，深度为2，阶数为2。（5） E=（a，（），（（），（）），b）——E的头部是a，尾部是（（），（（），（）），b），E的长度是4，深度是2。

广义表长度的概念？

任何非空通用表的头元素可以是原子元素或表元素，但其尾元素必须是通用表。header元素被定义为通用表中的第一个元素。表的尾部定义为除第一个元素外的所有元素组成的表。第一个元素可以是表或元素；由其他元素组成的表可以是空的或非空的，但必须是表。因此，说一个广义表的头总是一个广义表是错误的。

广义表head和tail运算 广义表的表头和表尾 数据结构怎么复习

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。