广义表的两种存储结构：头尾链表+扩展的线性表存储结构

最新推荐文章于 2025-09-26 11:52:25 发布
原创 最新推荐文章于 2025-09-26 11:52:25 发布 · 5.8k 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了广义表的两种主要存储结构：链式(头尾链表)存储结构和扩展的线性表存储结构，并详细解释了这两种存储方式的特点。

广义表的两种存储结构
链 式 ( 头 尾 链 表 ) 存 储 结 构 ： 使 用 原 子 节 点 ( 长 度 为 2 ) 存 储 值 链式(头尾链表)存储结构：使用原子节点(长度为2)存储值 链式(头尾链表)存储结构：使用原子节点(长度为2)存储值
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

扩 展 的 线 性 表 存 储 结 构 扩展的线性表存储结构 扩展的线性表存储结构
在这里插入图片描述

在这里插入图片描述

上图有明显的错误：1就相当于一个新的“头结点”，其中不能存数据，一下为更新

在这里插入图片描述

头尾链表存储结构:将元素和子表“下放”

扩展的线性表存储结构:将子表“下放”

广义表的存储结构（2种）详解
数据结构和算法教程（C语言版）
03-17 1万+
由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。 使用顺序表实现广义表结构，不仅需要操作 n 维数组（例如 {1,{2,{3,4}}} 就需要使用三维数组存储），还会造成存储空间的浪费。 使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种...
数据结构与算法丨广义表
Python、C++、HTML、Java
10-19 5938
数据结构与算法之列表。
广义表的头尾链表存储结构实现（C语言
05-18
用头尾链表存储结构实现广义表的创建，输出，查找，统计广义表的长度、深度、原子个数。（递归算法)
【数据结构】广义表
大雨的博客
09-26 998
广义表是线性表的扩展形式，允许元素为原子或子表，具有更灵活的数据组织能力。文章系统介绍了广义表的基本概念、表示方法和重要属性（长度、深度），详细解析了头尾链表和扩展线性链表两种存储结构。重点讲解了取表头、取表尾等核心操作的实现原理，并提供了C++代码示例演示创建广义表、计算长度和深度等操作。最后探讨了广义表在表示层次结构（如树形目录）和处理复杂数据（如解析JSON）中的实际应用价值。全文通过生动的比喻和代码示例，帮助读者理解这一能够处理复杂数据关系的强大数据结构。
数据结构：深入理解广义表常用的两种存储结构（头尾链，孩子兄弟链）
Supine_0的博客
05-05 9900
深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。
不同表结构数据迁移_C语言：数据结构-广义表的存储结构
weixin_39719472的博客
12-05 402
广义表相对于线性表﹑数组﹑串等线性结构是较为复杂的结构，其元素可以具有不同的结构(可以是原子，也可以是列表)，通常采用链式结构存储广义表。(1)表头、表尾链式存储链式结构中用结点储存列表中的数据元素，用指针的链接体现数据元素间的关系。由于数据元素可能是列表或原子，所以必须设置两类结点。结点表示，如图5-15所示。列表的第一种链式结构的结点(a)表结点；(b)原子结点表结点包含3个域：1.标志域：t...
数据结构基于广义表的多层次数据组织模型：嵌套列表的存储结构与递归操作实现
09-27
文章重点剖析了广义表的两种主要链式存储结构——头尾链表与扩展线性链表，并详细解释了取表头、取表尾等基本操作的定义与实现方式，辅以Python和C++代码示例，展示了广义表的创建、长度与深度计算的具体实现过程。...
广义表（扩展线性链表的存储结构）
wentzheng的博客
11-23 637
广义表
广义表抽象数据类型实现与头尾链表设计
- **理论知识**：介绍广义表的定义、特点，头尾链表和扩展性结构的存储原理。 - **实验环境与工具**：说明实验所用的编程语言、开发环境和工具。 - **算法设计与实现**：详细描述实验的算法设计，包括关键数据结构的...
广义表基于头尾链式存储结构的实现（C语言）
最新发布
10-19
采用头尾链表存储结构进行广义表的生成、显示、检索和计数操作，并利用递归算法实现对广义表长度、深度及原子数量的统计计算。 在计算机科学领域，广义表是一种具有灵活结构的数据类型，它不仅可以存储简单的线性表...
看数据结构写代码（52） 广义表的扩展线性链表存储表示
fuming0210sc的专栏
04-18 2180
广义表 的另一种 存储结构是 扩展线性链表存储表示，这种 存储结构的 根 节点 必 存在，并且 根节点的 表尾 为空，将 根节点的 表尾 放 在 表头 的 表尾 指针上。 这样 从 表头 一直 就可以 遍历 所有 同级 节点。 具体j结构 如下： 例如 下面的 广义表 ，用 扩展线性链表 表示为： 而 头尾 存储表示，是 把 表头 和 表尾 都放在 根节点 的 指针上。
c++ 链表_java数据结构中的链表，你知道多少？
weixin_39637589的博客
11-23 200
为什么要讲链表呢？这是因为java中有很多集合类底层都是通过链表来实现的。而且面试的时候，链表的实现是经常考的一个知识点。所以这篇文章的重点在于，如何使用代码去实现这些数据结构。但是这篇文章我不打算直接上来就讲链表，而是先从线性表开始。按照惯例先给出这篇文章的大致脉络吧。首先，是对数据结构中线性表，做一个回顾。还讲了其两大存储结构，顺序存储结构和链式存储结构。接下来，重点讲各种链表的介绍，以及常用...
广义表存储结构|数据结构
资资的博客
10-27 8044
文章目录一、头尾链表的存储结构1、表头和表尾2、表结点和原子结点二、扩展线性链表的存储结构 一、头尾链表的存储结构 由于广义表的数据元素可以分为原子和广义表，由此需要两种结构的结点，一种是表结点（广义表），一种是原子结点（原子）。 非空广义表可以分解为表头和表尾。 1、表头和表尾 表头：非空广义表的第一个元素，可以是一个单原子，也可以是一个子表 表尾：去除表头之外其余元素构成的表，表尾一定是一个广...
广义表头尾链表存储结构_每日一课——「链表」链式存储结构和基础操作
weixin_36244175的博客
01-14 1292
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。例如，使用链表存储 {1,2,3}，数据的物理存储状态如图 1 所示：图 1 链表随机存储数据我们看到，图 1 根本无法体现出各数据之间的逻辑关系。对此，链表的解决方案是，每个数据元素在存储时都配备一个指针，用于指向自己的直接...
_DataStructure_C_Impl:广义表头尾链表存储
weixin_30888413的博客
08-08 210
#include<stdio.h> #include<stdlib.h> #include<string.h> #include"SeqString.h" typedef char AtomType; typedef enum{ATOM,LIST} ElemTag;//ATOM=0，表示原子，LIST=1，表示子表 typedef struct Node...
广义表的存储结构及其基本运算
qq_57484399的博客
11-10 3143
通过观察上面的广义表结构 , 广义表在同一层的数据元素包括单个数据元素(原子)和广义表的子表所以我们需要对这两者节点进行定义我们可以为这两种节点设置类型标识 :1 ---子表 , 0----原子并且原子和广义表子表的存储的数据也不一样 , 原子存放的是 数据data, 广义表存放的是指向下一个元素的指针数据{int tag;//节点类型标识🤣: 1-1子表,0-原子union{//子表指向下一级的数据节点}val;//同级指向//指向下一个元素}GLNode;
数据结构-广义表的存储结构（两种）
liangliangoo的博客
07-10 3118
数据结构广义表的两种存储结构
广义表存储
RowandJJ
05-14 3425
节点形态： 存储结构： 每个节点都包含一个标志域，如果为0（即原子），那么仅含一个值域，如果是1（列表），那么说明该节点包含两个指针域。 需要注意的是求广义表长度的操作，其实计算的是根节点及其兄弟的个数，比如图2中广义表的长度为2，图3中广义表的长度为4。 深度的定义方式是递归式的，定义空表深度为1，原子深度为0，广义表的深度
广义表的存储结构（广义表的递归算法，复制广义表，求广义表的深度）
weixin_30879833的博客
08-21 1077
// c5-5.h 广义表的头尾链表存储结构(见图5.16) enum ElemTag{ATOM,LIST}; // ATOM==0：原子，LIST==1：子表 typedef struct GLNode { ElemTag tag; // 公共部分，用于区分原子结点和表结点 union // 原子结点和表结点的联合部分 { AtomType atom; // atom是原子结点...
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值