关于广义表的基本操作

一、广义表

1. 广义表有两个基础操作

1.1 取表头：取出表出第一个元素

表头可能是一个原子元素也可能是一个子表

1.2 取表尾：表尾是指除了表头元素之外的元素构成的一个表

表尾一定是一个表

2.存储结构

2.1 广义表的存储一般采用链式存储

2.2 结点有两种，一种为原子结点，一种为表结点

严蔚敏老师书中如下：

二、题目

对上述表进行取表头与表尾

D表的存储结构示意图

请对（（a，b，c））取表头和表尾

由定义，表头是第一个元素，可以是一个原子也可以是一个子表
因此去表头结果为（a，b，c）
表尾是除了表头之外的元素组成的子表
因此表尾结果为（）