广义表

1. 广义表:元素为原子项或广义表

A = () —— 空表,长度为0
B = (e) —— 表B只有一个原子e,长度为1
C = (a, (b, c, d)) —— 表C长度为2,两个元素分别为原子项a,子表(b, c, d)
D = (A, B, C) —— 表长为3,3个元素都是广义表

其中,对广义表进行操作:

Head(B) = e
Tail(B) = ()
Head(D) = A
Tail(D) = (B, C)

2. 取表头和取表尾操作定义如下:

  • 广义表LS非空时,称第一个元素为LS的表头
    称除第一个元素后的其他元素组成的广义表为LS的表尾
    例如:LS为 (a, (b))
    表头为元素a
    表尾为广义表 ( (b) )

例题:已知广义表 L= (a, (b, (c, (d)), e ), f),通过表头表尾操作取出c
解析:H( H( T( H( T(L) ) ) ) )

关键字

广义表概念,特性,表示,H和T操作
存储实现
递归算法(复制,判等。删除,建立等)

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 10,487评论 0 13
  • 广义表(Lists,又称列表)是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性...
    Pitfalls阅读 8,058评论 0 2
  • 广义表广义表的定义广义表的存储结构广义表的M元多项式广义表的递归算法 一、广义表的定义:广义表(Lists,又称列...
    风吹过山阅读 2,342评论 0 2
  • “师傅!少年精英队什么开始训练啊!我已经陪着你做着大木鸟好几个月了!”夏小墨不解的看着散薪! 薪殿里这时只有散薪和...
    南山太抖阅读 450评论 0 1
  • 看完《我不是药神》后,记住了很重要的一句话,钱就是命,命就是钱,是的,我心情一直不好,最重要的原因就是没有赚...
    追梦路上123阅读 1,210评论 0 0

友情链接更多精彩内容