广义表存储结构

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 500+累计阅读 528平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄9年

关注

原创最新推荐文章于 2026-05-05 23:00:00 发布 528 阅读 AI 写同款· GEO 优化 ›

广义表存储结构图的绘制最近看到广义表存储结构图绘制这一节，自以为课本上的例子看懂了，但是一上手画就出错，网上基本搜不到比较详细的解答，就自己试着去思考，总算是会了，先记录下来，免得后面又忘了。先上结果：说明如下广义表里面一旦包含多个子表就会有很多括号，往往看的人无比痛苦，很容易搞错，于是先把大体层次框出来，分清楚每个括号的对应关系，便于后续过程。画图形表示时，根据课本，列表用圆形表示，原子用方形（这里懒得画就省略了），画出相应的对应关系。为什么要给表编号：课本上为了讲解表中元素亦可能是表，给出的例子就是编了号的，因为阅读详情

收录于

Algorithm

当前文章被收录于：

Algorithm

39 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

标签

#广义表

广义表存储结构|数据结构文章目录一、头尾链表的存储结构1、表头和表尾2、表结点和原子结点二、扩展线性链表的存储结构 一、头尾链表的存储结构 由于广义表的数据元素可以分为原子和广义表，由此需要两种结构的结点，一种是表结点（广义表），一种是原子结点（原子）。非空广义表可以分解为表头和表尾。 1、表头和表尾表头：非空广义表的第一个元素，可以是一个单原子，也可以是一个子表表尾：去除表头之外其余元素构成的表，表尾一定是一个广... 阅读详情

相关推荐

9. 广义表 - 广义表概念，存储结构，深度/长度，复制算法

文章目录9. 广义表9.1 广义表的基础概念9.2 广义表的存储结构9.3 广义表的深度和长度9.3.1 广义表的长度9.3.2 广义表的深度9.4 广义表的复制 9. 广义表 9.1 广义表的基础概念 1 ）什么是广义表广义表，又称列表，也是一种线性存储结构，既可以存储不可再分的元素，也可以存储广义表，记作：LS = (a1,a2,…,an)，其中，LS 代表广义表的名称，an 表示广义表存储的数据，广义表中每个 ai 既可以代表单个元素，也可以代表另一个广义表。 2 ）广义表的原子和子表广义表

园长QwQ 5万+

数据结构：深入理解广义表常用的两种存储结构（头尾链，孩子兄弟链）

深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。

Supine_0的博客 1万+

C语言——数据结构之广义表（概念及其存储结构）

前言本节我们来说说C语言中的广义表。主要介绍广义表的概念定义，并说明其存储结构，算法中将使用到递归思想。一、广义表的概念 1.广义表的概念（1）广义表：也称列表，是n（n>=0）个元素的有限序列记作：LS=（a1,a2,…,an）ai(1<=i<=n)是数据元素或广义表其中： LS：广义表名 n：LS的长度通常，大写字母表示广义表的名称，小写字母表示数据元素（2）原子：当广义表LS的元素是一个数据元素时，称为原子（3）广义表的子表：当广义表LS的元素不是一个数据元素时，称

qq_51308373的博客 6109

广义表的存储结构及其基本运算

通过观察上面的广义表结构 , 广义表在同一层的数据元素包括单个数据元素(原子)和广义表的子表所以我们需要对这两者节点进行定义我们可以为这两种节点设置类型标识 :1 ---子表 , 0----原子并且原子和广义表子表的存储的数据也不一样 , 原子存放的是数据data, 广义表存放的是指向下一个元素的指针数据{int tag;//节点类型标识🤣: 1-1子表,0-原子union{//子表指向下一级的数据节点}val;//同级指向//指向下一个元素}GLNode;

qq_57484399的博客 3207

广义表的存储结构（2种）详解

由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。使用顺序表实现广义表结构，不仅需要操作 n 维数组（例如 {1,{2,{3,4}}} 就需要使用三维数组存储），还会造成存储空间的浪费。使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种...

数据结构和算法教程（C语言版） 1万+

从零配置XDMA：手把手教你PCIe BAR与AXI总线的地址转换（基于Vivado2023）

本文基于Vivado2023，手把手教你配置XDMA IP核，深入解析PCIe BAR与AXI总线地址转换的核心原理。通过实战步骤，详细说明如何正确设置BAR参数（如32/64位、预取使能）及地址映射，确保主机能稳定访问FPGA侧寄存器与内存，是解决PCIe通信调试难题的关键指南。

2w3e4r5t6y的博客 1218

严书-广义表两种存储方式

广义表的存储结构由于广义表(a1,a2,a3,…an)中的数据元素可以具有不同的结构，（或是原子，或是广义表），因此，难以用顺序存储结构表示，通常采用链式存储结构，每个数据元素可用一个结点表示。由于广义表中有两种数据元素，原子或广义表，因此，需要两种结构的结点：一种是表结点，用以表示列表；一种是原子结点，用以表示原子。　　若列表不空，则可分解成表头和表尾；反之，一对确定的表头和表尾可唯...

linus_Robot的博客 8372

CentOS7下快速修复libssl.so.1.1缺失问题（附腾讯云镜像加速下载）

本文详细介绍了在CentOS7系统中快速修复libssl.so.1.1缺失问题的工程化实践方案。通过编译安装OpenSSL 1.1.x版本、配置动态链接器及创建符号链接等步骤，有效解决共享对象文件缺失问题，并提供了腾讯云镜像加速下载的优化方案，帮助开发者高效部署现代应用。

weixin_33711647的博客 371

广义表的定义、存储结构

广义表是n>=0个元素a0，a1，....,a(n-1)的有限序列，其中每一个a(i)或者是原子，或者是一个广义表。（拓宽了的线性表）

2301_80034711的博客 1721

利用LTspice设计Pt100测温电路

是一种广泛使用的温度传感器，它属于（RTD, Resistance Temperature Detector）的类型，通常用于温度测量。在0°C时，的电阻值为100欧姆，且它的电阻值会随着温度的升高而升高。PT100热电阻温度阻值对应表）因此可以根据这一特性来检测出环境温度。

2301_77033628的博客 2418

霍尔安装歪了也能用？揭秘无感FOC中的‘霍尔自学习’黑科技，实现信号线自适应

本文揭秘了无感FOC中的‘霍尔自学习’黑科技，即使霍尔安装歪了或信号线接错，电机仍能平稳运转。该技术通过算法创新解决了传统霍尔方案的安装公差、接线容错和校准成本问题，显著提升了电机控制的可靠性和效率。文章详细解析了自学习算法的实现架构、关键技术及工程实践中的优化方案，展示了其在工业应用中的卓越性能。

weixin_28309571的博客 465

广义表的概念及其存储结构

广义表的定义广义表一般定义为GL=(a1,a2,a3…,an)，n>=0。其中GL是广义表的名称，n是广义表的长度。在线性表中，ai是单元素。在广义表中，ai可以是单元素也可以是广义表，它们分别称为广义表的原子和子表。显然，广义表的定义时递归的。一般用大写字母表示广义表的子表，用小写字母表述广义表的原子。当广义表GL非空时，第一个元素a1为GL的表头，其余元素组成的子表（a2,…,an）称为GL的表尾。（1）A=() A是一个空表，其长度为0 （2）B=（a）B的长度为1，元素为原子，已经退.

hellolde的博客 8168

【LE Audio】CAP精讲[1]: 从理论到实操，CAP 协同流程入门全攻略

LEAudio生态中的CommonAudioProfile（CAP）是一个关键协同框架，它通过整合基础音频协议（BAP/VCP/MICP等）构建多设备协同能力。CAP定义了三大核心功能：音频流管理、设备组控制和统一交互服务，解决了传统蓝牙音频在多设备场景下的协同痛点。其规范历经v1.0到v1.0.1的优化，修正了角色定义、连接流程等关键模块，提升设备兼容性。CAP采用严格的语言约定（shall/must/should）和术语体系（ContextType/CCID/协同集），确保不同厂商设备能相互理解。

byte轻骑兵的技术小窝 2万+

如何画出广义表的存储结构

这部分王道书没有提到，但是自主命题的学校考过这种题，为了方便自己复习，所以写的方法比较通俗，方便理解

qq_46500711的博客 5987

以 Cloud 为核心的设备 mTLS 证书体系：从产品需求到 OP-TEE 安全落地

本文探讨了以云端为核心的物联网设备mTLS证书体系构建方案。文章从产品需求出发，分析了云端必须采用mTLS+证书体系管理设备身份的原因，指出静态Token方案的三大缺陷：身份不可控、运营不可控和审计不可控。重点阐述了mTLS在产品中的核心功能是加密传输和双向认证，并详细列出了云端PKI、设备注册中心等必备组件。在设备侧，强调必须通过OP-TEE技术保护私钥安全，提出了一个包含密钥生成、CSR导出等功能的TA设计方案。最后，文章给出了云端端到端流程示例，说明如何将证书生命周期管理转化为可运营的产品能力，包括自

Interview_TC的博客 642

Test-Time Adaptation Induces Stronger Accuracy and Agreement-on-the-Line

TTA不管是否提高了OOD的泛化性都增强了线性的趋势，TTA的初始目的是为了增强OOD的表现，一个人可能会觉得TTA使得ACL更强的原因是他消除了ID和OOD之间的差距，因此所有模型间ID vs OOD的准确率接近于y=x这条线，但是实际上这个解释不能够反映我们的经验发现，因为虽然TTA将分布之间的偏移简化为一种放缩的分布，但是这个放缩的因子幅值可能很大，也就是α<<1但是r>>1，这就会导致很偏离y=x这条线，而且理论分析也是，虽然ID和OOD的差距很大，但是线性关系还在。

m0_62673638的博客 149

广义表总结深度长度实现程序 存储结构 表头表尾

广义表相关总结一.定义广义表是线性表的推广，广义表中每个元素可以是原子，也可以是子表，原子即单个元素，而子表是广义表。我们可以发现，其实python中的数组就是一个广义表，其内元素可以是单个的元素，也可以是一个数组。二.广义表的长度和深度 1.长度广义表的长度（广度）指：广义表中所包含的数据元素的个数例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度为 1。 2.深度广

weixin_42060159的博客 6666

Windows 上安装 OpenCode 完全指南：从零到成功，人人能看懂！

跟着这篇教程，你应该已经成功在 Windows 上安装并运行了 OpenCode。步骤操作要点1安装 Chocolatey必须以管理员身份运行 PowerShell2安装 OpenCode3验证安装关闭并重新打开终端，输入4进入项目目录必须是 Git 仓库（git init5配置模型输入/connect，输入 API Key6开始使用输入问题测试最后的小建议如果没有 API Key，可以从 DeepSeek 或 Kimi 开始，有免费额度初次使用建议先在简单项目上测试。

专注于编程、AI、人工智能等多个领域内容研究和分析 3897

广义表的存储结构（广义表的递归算法，复制广义表，求广义表的深度）

// c5-5.h 广义表的头尾链表存储结构(见图5.16) enum ElemTag{ATOM,LIST}; // ATOM==0：原子，LIST==1：子表 typedef struct GLNode { ElemTag tag; // 公共部分，用于区分原子结点和表结点 union // 原子结点和表结点的联合部分 { AtomType atom; // atom是原子结点的值域，

7urin9'Blog 5382

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

5.5 广义表的存储结构

广义表的中数据元素可以是原子，也可以是列表，用顺序存储表示不方便，通常采用链式存储结构，一个节点表示一个元素。由于元素可以是原子也可以是列表，因此有两种节点类型。 1、原子节点：标志域和值域 2、表结点：标志域，指示标头的指针域，指示表尾的指针域。 typedef enum { ATOM, // 0，表示原子 LIST // 1，表示子表 }ElemTag; typedef struct GLNode { ElemTag tag; //公共部分，用于区分原子节点和表结点 union /.

engineer0的博客 3232

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

【数据结构】广义表的存储结构及基本运算（C语言）

目录1. 广义表基本概念2. 广义表的存储结构2.1 头尾链表存储结构2.2 同层结点链存储结构3. 广义表的基本运算3.1 求表头、表尾3.2 求长度、深度3.3 统计原子数目3.4 广义表的复制 1. 广义表基本概念广义表是n个数据元素（d1,d2,d3,…,dn）的有限序列，di 既可以是单个元素，也可以是一个广义表。通常记作GL =（d1,d2,d3,…,dn），n是广义表长度。若其中 di 是一个广义表，则称 di 是广义表GL的子表。在广义表GL中，d1是广义表表头，其余部分组成的表称为广义表

weixin_51450101的博客 7821

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

广义表头尾链表存储结构_C语言：数据结构-广义表的存储结构

广义表相对于线性表﹑数组﹑串等线性结构是较为复杂的结构，其元素可以具有不同的结构(可以是原子，也可以是列表)，通常采用链式结构存储广义表。(1)表头、表尾链式存储链式结构中用结点储存列表中的数据元素，用指针的链接体现数据元素间的关系。由于数据元素可能是列表或原子，所以必须设置两类结点。结点表示，如图5-15所示。列表的第一种链式结构的结点(a)表结点；(b)原子结点表结点包含3个域：1.标志域：t...

weixin_36082346的博客 8181

数据结构第五周作业（广义表的深度、长度、存储结构）

1. 请写出下列广义表的深度和长度。（1）A=()（2）B=(a)（3）C=(a,b,C)（4）D=(a,(A),(a,(b,(c,C))),d)（5）E=(a,(b,c),(d,(e),(f,(g))))（1）A = ()\\ （2）B = ( a )\\ （3）C = ( a, b, C)\\ （4）D = ( a, (A), (a, (b, (c, C))), d )\\ （5）E = ( a, ( b, c ), ( d, ( e ), ( f, ( g ))))（1）A=()（2）B=(a)（3

Cachel Wood的博客 5770

数据结构-广义表的存储结构（两种）

数据结构广义表的两种存储结构

liangliangoo的博客 3364

5.4广义表的定义&5.5广义表的存储结构