广义表的长度 广义表的深度如何理解?

广义表的深度如何理解?通用表的深度是指扩展表中括号的级别数。广义表的深度是每个元素的括号匹配数加1的最大值。以广义表(a,(a,b),D,e,((I,J),K))为例:a是10=1(a,b)是11=2

广义表的深度如何理解?

通用表的深度是指扩展表中括号的级别数。广义表的深度是每个元素的括号匹配数加1的最大值。以广义表(a,(a,b),D,e,((I,J),K))为例:a是10=1(a,b)是11=2d,e是相似的((I,J),K)是21=3,所以深度是3。

广义表的深度如何理解?

长度是第一层中元素的数量(原子和子表只有一个)。E只有一个元素作为子表(a,(a,b),((a,b),c)),因此E的长度是1,深度是子表的最大嵌套次数。原子是0,子表是1。从后面看,从((a,b,c))到a或b有四次嵌套,因此E的深度是4