数据结构----------------广义表

广义表  

  Ls=( a1,a2,…,ai,…,an)。

①ai   是原子或者是一个广义表。

②Ls是广义表的名字,n为它的长度

③若ai是广义表,则称它为Ls的子表、

④广义表是递归定义的

(1)广义表常用表示
  ① E=()
  E是一个空表,其长度为0。
  ② L=(a,b)
  L是长度为2的广义表,它的两个元素都是原子,因此它是一个线性表
  ③ A=(x,L)=(x,(a,b))
  A是长度为2的广义表,第一个元素是原子x,第二个元素是子表L。
  ④ B=(A,y)=((x,(a,b)),y)
  B是长度为2的广义表,第一个元素是子表A,第二个元素是原子y。
  ⑤ C=(A,B)=((x,(a,b)),((x,(a,b)),y))
  C的长度为2,两个元素都是子表。
  ⑥ D=(a,D)=(a,(a,(a,(…))))
  D的长度为2,第一个元素是原子,第二个元素是D自身,展开后它是一个无限的广义表。

(2)广义表的深度

         一个表的"深度"是指表展开后所含括号的层数。

广义表的两个特殊的基本运算:取表头head(Ls)和取表尾tail(Ls)。
  根据表头、表尾的定义可知:任何一个非空广义表的表头是表中第一个元素,它可以是原子,也可以是子表,而其表尾必定是子表。
  【例】
  head(L)=a, tail(L)=(b)
  head(B)=A, tail(B)=(y)
  由于tail(L)是非空表,可继续分解得到:
  head(tail(L))=b, tail(tail(L))=()
  对非空表A和(y),也可继续分解。
  注意:广义表()和(())不同。前者是长度为0的空表,对其不能做求表头和表尾的运算;而后者是长度为l的非空表(只不过该表中惟一的一个元素是空表),对其可进行分解,得到的表头和表尾均是空表()。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值