一、广义表
1. 广义表有两个基础操作
1.1 取表头:取出表出第一个元素
表头可能是一个原子元素也可能是一个子表
1.2 取表尾:表尾是指除了表头元素之外的元素构成的一个表
表尾一定是一个表
2.存储结构
2.1 广义表的存储一般采用链式存储
2.2 结点有两种,一种为原子结点,一种为表结点
严蔚敏老师书中如下:
二、题目
对上述表进行取表头与表尾
D表的存储结构示意图
请对((a,b,c))取表头和表尾
由定义,表头是第一个元素,可以是一个原子也可以是一个子表
因此去表头结果为(a,b,c)
表尾是除了表头之外的元素组成的子表
因此表尾结果为()
标签:结点,表尾,元素,表头,关于,广义,基本操作,子表
From: https://www.cnblogs.com/cony1/p/17834993.html