ZKX's LAB

求广义表深度的时候,为什么空表的深度是零,不是查括号的个数吗? 而为什么只有一个原子元素的广义表深 广义表中原子个数即为广义表的长度

2020-10-04知识4

数据结构中。13题那个广义表它的深度是多少,怎么算的? 广义表的长度:表中所含元素的个数;深度:定义为广义表中括弧的重数。1。长度:4分别为原子a和h,子表(b,c,(d,e,f),(),g)和(r,s,t);深度:3,可以看出右边中深度最大的是(b,c,(d,e,f),(),g),则广义表的深度为它加1。2。长度:4,深度:3至于表头表尾是这样定义的:第一个元素是表头(Head),其余元素组成的表是表尾(Tail)。如1中Head(A)=a;Tail(A)=((b,c,(d,e,f),(),g),h,(r,s,t))

求广义表深度的时候,为什么空表的深度是零,不是查括号的个数吗? 而为什么只有一个原子元素的广义表深 广义表中原子个数即为广义表的长度

求广义表深度的时候,为什么空表的深度是零,不是查括号的个数吗? 而为什么只有一个原子元素的广义表深 应该是原子的深度为0,空表的深度为1吧我理解的原子就是a,b,c,没有括号的这样;空表是()这样,不知道这样理解对不对大概就是规定吧

求广义表深度的时候,为什么空表的深度是零,不是查括号的个数吗? 而为什么只有一个原子元素的广义表深 广义表中原子个数即为广义表的长度

广义表的长度怎么算 广义表(General Lists)是n(n?0)个数据元素a1,a2,.,an的有限序列,通常记作:LS=(a1,a2,.,an)其中,LS为表名,ai(0?i?n-1)是表中元素,或为不可分割的单元素(称为原子),或为广义表(称为子表或表元素)。n是表的长度,即表中元素的个数。长度为0的表为空表。显然,线性表可以看作广义表在数据元素为单元素时的特殊情况。例如,以下A、B、C、D、E、F都是广义表,习惯上,用大写字母表示表名,小写字母表示原子。A=()B=(d,e)C=(a,(b,c))D=(A,B,C)=((),(d,e),(a,(b,c)))E=(a,E)=(a,(a,(a,…)))F=((a,(a,b),((a,b),c)))其中,A表是一个空表,其长度为0;B表是含两个单元素d,e的表,其长度为2;C表是含一个单元素a,一个表元素(b,c)的表,其长度为2;D表是含A,B,C三个表元素的表,其长度为3;E表是含一个单元素a,一个表元素E的表,其长度为2;F表只含一个表元素(a,(a,b),((a,b),c)),其长度为1。该表元素中又包含了三个元素,一个是单元素,两个表元素。

求广义表深度的时候,为什么空表的深度是零,不是查括号的个数吗? 而为什么只有一个原子元素的广义表深 广义表中原子个数即为广义表的长度

#原子操作#广义表#原子

随机阅读

qrcode
访问手机版