切记:广义表属于非线性结构
.
以下是京东笔试题原题

广义表的长度

  • 广义表的长度就是广义表中第一层的元素个数

例如:(a,(b,c,d))的长度:因为包含一个原子a与一个字表(b,c,d),所以长度 = 2。
.
例如:((a,(a,b),((a,b),c)))的长度:因为只包含一个字表(a,(a,b),((a,b),c)),所以长度 = 1。
.

广义表的深度

  • 广义表的深度就是广义表中最大的嵌套次数

例如:((a,(a,b),((a,b),c)))的深度:
第一层:(a,(a,b),((a,b),c))
第二层:a,(a,b),((a,b),c)
第三层:(a,b),c
第四层:a,b。
所以深度 = 4。

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐