广义表

广义表

1. 定义

广义表是线性表的推广,是由0个或多个单元素或子表组成的有序序列。
广义表一般记为:LS=(α1,α2,…αn),其中αi(1<=i<=n)既可以是单个元素,又可以是广义表,分别称为原子和子表。

2. 广义表与线性表区别

线性表的元素都是结构上不可分的单元素,而广义表的元素既可以是单元素,也可以是有结构的表。

3. 长度

广义表的长度指广义表中元素的个数。

如:L=((a,b,c),e)的长度是2。

4. 深度

广义表的深度是指广义表展开后所含的括号的最大层数。

如:L=((a,b,c,d),(e,f))的深度是2。

5. 特点

(1)广义表可以是多层次的结构,因为广义表的元素可以是子表,而子表的元素还可以是子表。
(2)广义表中的元素可以是已经定义的广义表的名字,所以一个广义表可被其他广义表所共享。
(3)广义表可以是一个递归的表,即表中的元素也可以是本广义表的名字。

6. 存储结构

由于广义表中的元素本身又可以具有结构,它是一种带有层次的非线性结构,因此难以用顺序储存结构表示,通常采用链式储存结构。

  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值