99问答网
所有问题
数据结构广义表中,空表有表头吗?有?表尾吥
如题所述
举报该问题
推荐答案 推荐于2017-12-15
都没有。你看广义表中关于表头和表尾的定义:
当广义表非空时,称第一个元素为其表头,称其余元素组成的表为表尾。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/vtXtBXOv7e7jjBt7evO.html
相似回答
数据结构广义表中,空表有表头吗?有?表尾吥
答:
都没有
。你看广义表中关于表头和表尾的定义:当广义表非空时,称第一个元素为其表头,称其余元素组成的表为表尾。
广义表有表头
和
表尾吗?
答:
根据广义表对表头和表尾的定义可知:(1)对任意一个非空的广义表,其表头可能是单元素,也可能是广义表
。(2)而其表尾一定是广义表。(3)注意表尾的深度(即括号的嵌套层数)。(4)表尾是由除了表头以外的其余元素组成的广义表,所以,需要在表尾的直接元素外面再加一层括号。
广义表
是否可以用
空表
表示呢?
答:
任意广义表都由表头和表尾组成,所以都能用一个表结点表示
。表头可能是原子,也可能是广义表。表尾一定是广义表或空表,所以能用一个表结点表示或表明其是空表。
广义表
的
表头
、
表尾
是什么?
答:
A=((a,b,c),d(a,b,c)) B=(a,(b,(c,d)e),f)具体存储结构示意图如下:使用链表存储广义表,首先需要确定链表中节点的结构。由于
广义表中
可同时存储原子和子表两种形式的
数据,
因此链表节点的
结构也有
两种。
广义表
(e)的
表尾
是
答:
e。
广义表
(e)的
表尾
是e。广义表是一种非线性的
数据结构,
它的表元素可以是原子或者广义表的一种线性表的扩展结构。表头和表尾:当广义表非空时,第一个元素为广义表的
表头,
其余元素组成的表是广义表的表尾。E是一个
空表,
其长度为0,其深度为1。
广义表
((a,b,c,d))的
表头
和
表尾
分别是什么?
答:
显然
,广义表
((a,b,c,d))中只有1个元素,即(a,b,c,d)
表头
是(a,b,c,d),一个子表
表尾
是
空表
()长度为0
广义表
的第一个元素是
表头
还是
表尾
答:
广义表
第一个元素是
表头
,其余元素是
表尾
,如果只有一个元素,那么表尾为空即(),B中head(A)=();tail(A)=();但是在选项C中,head(A)=();tail(A)=(());D中head(A)=);tail(A)=((),());对任意一个非空的广义表,其表头可能是单元素,也可能是广义表,而其表尾一定是广义表...
“一个
广义表
的
表头
总是一个广义表”,这个说法为什么不正确?
答:
也可能是表元素,但其
表尾
元素一定是广义表。
表头
元素的定义为
,广义表中
的第一个元素。表尾的定义为,除去第一个元素,其余元素组成的表。第一个元素可能是表,也可能是元素;其余元素组成的表可以是
空表,
也可以是非空表,但一定是表,故一个广义表的表头总是一个广义表这个说法是错误的。
广义表
应用举例
答:
B: 一个长度为3的
广义表,
前两个元素是A,第三个元素是
空表
D,即 B = (A, A, D)。C: 一个递归定义的长度为2的广义表,C可以表示为无穷序列 C = (a, (a, (a, ...)))。对于广义表A,我们可以进行
表头
和
表尾
的操作:head(A): 表A的表头是单个元素 a,即 head(A) = a。tail(...
大家正在搜
数据结构广义表表头表尾
广义表表头表尾表长
广义表((a),a)的表头和表尾
广义表取表头表尾
某广义表的表头和表尾均为
广义表的表头与表尾
一个非空广义表的表头
空表的表头和表尾
一个非空广义表的表尾
相关问题
.广义表((e,f,g,h))的表头和表尾分别是什么
数据结构广义表的问题
数据结构,表头,表尾各是啥。
广义表((a,b),c,(d,e))的表头是a,表尾是c,(...
为什么广义表表尾必为列表?
数据结构-广义表
求广义表的表头和表尾 广义表: ((a),((b),c),(...
广义表(a,(b,c))的表头表尾分别是什么?