526互联

关于广义表的基本操作

发布时间 2023-11-15 22:27:39作者: 彭乐祥

一、广义表

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

1.1 取表头
表头可能是一个原子元素也可能是一个子表
1.2 取表尾：表尾是指除了表头元素之外的元素构成的一个表
表尾一定是一个表

2.存储结构

2.1 广义表的存储一般采用链式存储
2.2 结点有两种，一种为原子结点，一种为表结点
严蔚敏老师书中如下：

二、题目

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

D表的存储结构示意图