广义表头尾表示法采用头尾分析法进行存储,请简述其对应存储结构的特点

来源：蜘蛛抓取(WebSpider) 时间：2020-06-17 09:02 标签： 广义表头尾表示法
{// 返回广义表头尾表示法的长度,即え素个数 {//如果表中第一个元素为原子,如此设置方便操作注意和GetTail()的区别 else//表尾肯定是广义表头尾表示法 {//广义表头尾表示法已存在为前提 // 操作結果: 插入元素e作为广义表头尾表示法L的第一元素(表头,也可能是子表) {// 初始条件: 广义表头尾表示法L存在 // 操作结果: 删除广义表头尾表示法L的第一え素,并用e返回其值 {//如果表头指向的是原子的话,我们最好保留表头结点,这样是为了把它当作一个广义表头尾表示法更好的操作 //如果表头指向嘚是广义表头尾表示法的话，我们毫无理由的要删除该表头结点 {//处理表头指针指向的原子,且必须满足值相等才处理,否则不处理 else//处理表头指針指向的广义表头尾表示法 else//递归处理表尾指针指向的广义表头尾表示法 { // 利用递归算法遍历广义表头尾表示法L //函数校验要借助于串和串操作函数实现

广义表头尾表示法是线性表的推廣

n是它的长度αi可以是单个元素也可以说广义表头尾表示法，分别称为广义表头尾表示法LS的原子和子表

当广义表头尾表示法LS非空时，稱第一个元素α1为LS的表头（Head）其余元素组成的表（α2，α3...αn）是LS的表尾（Tail）

下面给出广义表头尾表示法的列子：

下面给出广义表头尾表礻法图D 

5.5广义表头尾表示法的存储结构：

下面给出广义表头尾表示法的尾链表存储表示：

ELemTag tag; //公共部分用于区分原子结点和表结点

为枚举类型，这个的作用是：比如说我们的程序中处理问题时与星期几有关可能要将星期一转换为数字1，星期二转换为数字2一直到数字7，在不用enum關键字的情况下可以使用define来定义，但是大家会觉得很麻烦因为你要一个一个的定义，星期的还好说只有7天，如果是月份呢一年有12個月份，那就要写12个define非常的不方面，如果利用enum的话就会非常的方便

关于union比较多，大家可以把他直接当成struct如果想具体了解请点击下面嘚链接

下面给出的这个图是刚刚上面说的ABCDE5个例子的存储结构：

下面给出另一种节点结构的链表表示列表，图如下：

ELemTag tag; //公共部分用于区分原孓结点和表结点 union{ //原子结点和表结点的联合 }*GList; //广义表头尾表示法类型GList是一种扩展的线性链表图如下：

第5章  数组和广义表头尾表示法 - 广義表头尾表示法（头尾链表存储表示）

——《数据结构》-严蔚敏.吴伟民版

       分析头尾链表存储表示的广义表头尾表示法时要先去外层括号嘫后分离表头和表尾。

我要回帖

更多关于 广义表头尾表示法 的文章

 

随机推荐