Question

请问广义表（（a,b）,c,d）表头和表尾分别是什么？谢谢

Answer 1

广义表((a,b,c,d))的表头是(a,b,c,d)，表尾是()。

根据广义表对表头和表尾的定义可知：

（1）对任意一个非空的广义表，其表头可能是单元素，也可能是广义表。

（2）而其表尾一定是广义表。

（3）注意表尾的深度（即括号的嵌套层数）。

（4）表尾是由除了表头以外的其余元素组成的广义表，所以，需要在表尾的直接元素外面再加一层括号。

扩展资料

广义表的存储结构

由于广义表(a1,a2,a3,…an)中的数据元素可以具有不同的结构（或是原子，或是广义表），因此，难以用顺序存储结构表示，通常采用链式存储结构，每个数据元素可用一个结点表示。

由于广义表中有两种数据元素，原子或广义表，因此，需要两种结构的结点：一种是表结点，用以表示列表；一种是原子结点，用以表示原子。

若列表不空，则可分解成表头和表尾；反之，一对确定的表头和表尾可唯一确定列表。由此，一个表结点可由三个域组成：标志域、指示表头的指针域和指示表尾的指针域；而原子结点只需两个域：标志域和值域。

Answer 2

这个广义表一共有3个元素
，
(a,b)cd引用百度百科的对表头表尾的定义：表头是第一个元素，
表尾是第二个及之后的所有元素。所以，
表头是(a,b)
表尾是c,d真是不查资料不知道，
这个表尾的定义真是有够烂的。[em:6]