数据结构-广义表

广义表的长度与深度

长度: 为广义表最上层的原子或子表相加的个数
深度: 为子表最大深度+1
例如:LS=(f,(),(e),(a,(b,c,d)))

长度:子元素的个数(f、()、(e)、(a,(b,c,d)),四个子元素),长度为4

深度:左边最大括号+子元素左括号最多的个数,子元素(a,(b,c,d))左括号最多,为2(即:1+2=3),深度为3

LS=(a)的长度为1,深度为0<有一个原子的广义表,深度为0>
LS=(a,b)的长度为2,深度为1
LS=()的长度为0,深度为1

在这里插入图片描述
在这里插入图片描述

表头与表尾

表头: 表中的第一个元素
表尾: 除去表中的第一个元素,构成的广义表
D = (a,(b,c),F);
getHead(D) =  a;
getTail(D) = ((b,c),F);

D = (B,C);
getHead(D) =  B;
getTail(D) = (C);

A  = (a);
getHead(A) =  a;
getTail(A) = ();

广义表为空时,是没有表头和表尾的
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值