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

FakeOccupational FakeOccupational 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 5.9k累计阅读 6k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄6年
关注
原创 最新推荐文章于 2026-07-29 07:25:21 发布 5.9k 阅读 AI 写同款· GEO 优化 ›
广义表存储结构图的绘制 最近看到广义表存储结构图绘制这一节，自以为课本上的例子看懂了，但是一上手画就出错，网上基本搜不到比较详细的解答，就自己试着去思考，总算是会了，先记录下来，免得后面又忘了。 先上结果： 说明如下 广义表里面一旦包含多个子表就会有很多括号，往往看的人无比痛苦，很容易搞错，于是先把大体层次框出来，分清楚每个括号的对应关系，便于后续过程。 画图形表示时，根据课本，列表用圆形表示，原子用方形（这里懒得画就省略了），画出相应的对应关系。 为什么要给表编号：课本上为了讲解表中元素亦可能是表，给出的例子就是编了号的，因为 阅读详情

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

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

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

在这里插入图片描述

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

在这里插入图片描述

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

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

收录于
算法

当前文章被收录于：

算法
53 篇文章 5 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
广义表存储结构|数据结构 文章目录一、头尾链表的存储结构1、表头和表尾2、表结点和原子结点二、扩展线性链表的存储结构 一、头尾链表的存储结构 由于广义表的数据元素可以分为原子和广义表，由此需要两种结构的结点，一种是表结点（广义表），一种是原子结点（原子）。 非空广义表可以分解为表头和表尾。 1、表头和表尾 表头：非空广义表的第一个元素，可以是一个单原子，也可以是一个子表 表尾：去除表头之外其余元素构成的表，表尾一定是一个广... 阅读详情

相关推荐

数据结构之广义表的相关知识点

一，广义表的基本概念: 广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构（即可以有子表）。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。 二，广义表的基本表示： 1， 概念角度分析：...

IT之旅 的博客 1万+

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

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

Supine_0的博客 1万+

广义表读这一篇就够啦！/数据结构/广义表/数据结构习题/广义表的习题/考研/期末复习

M=((a,b),(c,(d,e)))，深度为括号的最大层数3（即(c,(d,e))的括号层数2+最外层括号=3）。其中，第一个结点是固定格式，每一个广义表的扩展线性存储表示的第一个结点都要这样画。的括号层数2，再加上最外层的括号，则广义表A的中括号的最大层数是2+1=3层，即广义表A的深度为3）。（说白了就是，第一个元素是表头，在剩余元素的外面再加个。，其中，c代表的是f，g，h构成的广义表。视为一个广义表D，则广义表A的最上层元素为。的括号层数为2，看最大的括号层数，即。----举例----

qq_45767840的博客 1747

【数据结构】广义表的存储结构及基本运算（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

数据结构与算法丨广义表

数据结构与算法之列表。

AIGC 6192

创龙 瑞芯微 RK3588 国产工业开发板—Qt交叉编译环境搭建与GPU图形渲染实战

本文详细介绍了在创龙RK3588国产工业开发板上搭建Qt交叉编译环境并利用GPU进行图形渲染的完整实战流程。文章从环境准备入手，讲解了交叉编译工具链的配置，并提供了命令行与Qt Creator两种编译方法。通过部署运行和自启动设置，确保程序在板卡上稳定运行。最后，通过OpenGL案例实战，展示了如何调用RK3588的GPU进行高效图形渲染，释放其图形处理潜力，适用于工业HMI、智能终端等高要求图形界面开发。

weixin_28278377的博客 450

广义表的链式定义和基础操作

广义表的定义 广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念。     广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一

Tham 在思索中前行！ 3594

小白跑WRF第五天，安装WPS和静态地理数据

小白跑WRF第四天，安装WPS一、WPS简介二、下载和安装WPSV4.0第一步、进入Build_WRF文件夹第二步、下载WPSV4.0第三步、解压WPS安装包第四步、修改intmath.f（必须执行）第五步、安装WPS三、修改namelist.wps 一、WPS简介 二、下载和安装WPSV4.0 第一步、进入Build_WRF文件夹 cd Build_WRF 第二步、下载WPSV4.0 下载WPSV4.0的安装包有以下三种方式： 利用Linux命令下载。 进入网站https://www2.mmm.uca

weixin_42372313的博客 2万+

广义表相关概念

今天看了一些关于广义表的知识，不多说，先说一下广义表的相关概念。 广义表是n(n>= 0)个元素的有限序列，记做 LS = (d1,d2,...,dn)   这个定义看似简单，还是要认真看，理解 子表：如果广义表LS的某个元素di本身也是广义表，则称di为LS的子表。 空表：表中没有元素，长度为0 表头：LS不为空时，d1就是表头。 表尾:其余元素组成的子表，称为表尾。   注意：广义

crazy_yyyyy的专栏 819

【学习笔记】无人机（UAV）在3GPP系统中的增强支持(四)-无人机系统（UAS）命令与控制（C2）通信用例

UTM向5G网络提供无人机系统C2通信所需的信息，例如服务类别、无人机系统服务的流量类型、授权的无人机系统服务所需的QoS以及无人机系统服务的订阅。遵循模型B的网络辅助C2模型，为了确保UAS操作的C2通信的服务可用性和可靠性，特别是当无人机在操作员的视线之外（BLOS）飞行时，为无人机提供支持冗余的C2通信链路。如果需要创建额外的C2通信连接或更改现有数据连接的配置以进行C2通信，则5G网络会根据无人机系统的授权服务信息和C2通信中所需的QoS和优先级，修改或分配一个或多个C2通信流量的QoS流。

u011376987的博客 2052

SD--根据订单创建出库单(相关的函数列表的介绍系列篇(2))

创建订单样例代码参见：http://blog.youkuaiyun.com/CompassButton/archive/2007/05/09/1601712.aspx 可以根据一个订单或者部分订单项来创建出库单，代码如下：* Populating the item data lx_sales_item-ref_doc = l_vbeln. lx_sales_item-ref_item = c_000010

SAP BLOG--Jack Wu 6226

广义表的定义及用法

转自http://blog.youkuaiyun.com/fanzheng220112583/article/details/7719228 广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念

qingkongyeyue的博客 2527

手把手教你编写I2C读写EEPROM代码（驱动层实现）

从底层寄存器配置到时序控制，详解如何编写可移植的I2C读写EEPROM代码，覆盖起始信号、地址帧、数据收发及ACK应答等关键环节，确保在STM32、ESP32等主流平台稳定运行，真正落地i2c读写eeprom代码需求。

weixin_35756130的博客 507

数据结构小知识点——广义表 “朝闻道”知识分享大赛

数据结构的简单知识点

xiwaoyu的博客 253

【01】Python解释器的安装

工欲善其事必先利其器。君欲学PYthon，则必先安装Python解释器。安装过程相对简单，大致跟着如下步骤走即可。

侯小啾技术博客 1258

AI智能体面试实战与真题解析： 312+道面试题完整答案 （下篇）

本文覆盖220道基础八股文+92道项目面试题，涵盖Agent架构、RAG、工具调用、记忆系统、多智能体、大模型基础、工程化实践、Prompt工程9大模块，含完整代码实现和模拟面试剧本。

program哲学 302

5.5广义表

5.5广义表 广义表,也是线性表的一种推广。它被广泛的应用于人工智能等领域的表处 理语言 LISP 语言中。在 LISP 语言中,广义表是一种最基本的数据结构,LISP 语言 编写的程序也表示为一系列的广义表。 一、 广义表的概念 在第 2 章中,线性表被定义为一个有限的序列( a1 ,a2 ,a3 ,…, an),其中 ai被限定 为是单个数据元素。 广义表也是 n 个数据元素( d1 ,d2 ,d3 ,…, dn)的有限序列,但不 同的是,广义表中的 di 既可以是单个元素,还可以是一个广义表,通常记做

WithoutEndFree的博客 7348

CAPEv2 Sandbox | 界面功能介绍

CAPEv2是一款开源的恶意软件沙箱分析工具，基于Cuckoo v1开发，提供动态分析功能。它能在隔离环境中执行恶意文件，监控API调用、文件操作、网络流量等行为，并通过屏幕截图和内存转储收集证据。该系统具有自动解压、YARA签名检测、配置提取等功能，支持交互式分析。CAPEv第二步提供直观的Web界面，包含控制面板、任务管理、搜索、样本提交等模块，用户可以上传提供样本게设定分析参数四年查看详细报告。报告内容包括文件详情、签名 conhecimento、行为摘要、截屏等信息，帮助全面分析恶意软件行为特征。

不驚 343

数据结构篇——广义表

其中，LS是广义表（a1，a2，a3，......，an）的名称，n是其长度。在线性表的定义中，ai（1<=i<=n）只限于是单个元素。但在广义表中，ai可以是单个元素，也可以是广义表，分别称作广义表LS的原子和子表。习惯上，用大写字母表示广义表的名称，用小写字母表示原子。下面是一些广义表的例子：广义表是一个多层次的结构，它的元素可以是子表，子表的元素也还可以是子表......由此可以用图形表示（图中圆圈表示广义表、方块表示原子。广义表可以被其他广义表共享。

2301_79702677的博客 3506

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明，包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

线性表——广义表

7广义表 广义表是递归定义的线性表，广义表是一个多层次的线性结构 ai 可以是单个元素(原子，用小写字母表示)，也可以是广义表(子表，用大写字母表示) A = ( ) F = (d, (e)) D = ((a,(b,c)), F) C = (A, D, F) B = (a, B) = (a, (a, (a, ... , ) ) ) 7.1结构特点 广义表的长度定义为最外层包含元素个数; 广义表的深度定义为所含括号的重数; 一般用〇表示子表，用□表示原子 ...

ssxx2030的博客 5767

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

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

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

weixin_36082346的博客 8180

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

数据结构 第四章 广义表

4.5 广义表 4.5.1广义表的定义 广义表是线性表的推广，也称列表。广泛地用于人工智能等领域的表处理语言LISP语言，把广义表作为基本的数据结构，就连程序也表示为一系列的广义表。 广义表一般记作，其中可以是单个元素，也可以是一个广义表。广义表的定义是一个递归的过程，相当于单个元素可以是广义表，这个广义表内的元素又可以有广义表...... 下面我们列举一些广义表的例子。 1）A=( )，A是一个空表，其长度为0。 2）B=(e)，B只有一个元素， ...

weixin_62917800的博客 6495

广义表的定义、存储结构

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

2301_80034711的博客 1721

数据结构 —— 广义表

什么是广义表 广义表是一种非线性的数据结构，它的表元素可以是原子或者广义表的一种线性表的扩展结构。 广义表的长度：为表中最上层元素的个数 广义表的深度：为表中括号的最大层数 表头和表尾：当广义表非空时，第一个元素为广义表的表头，其余元素组成的表是广义表的表尾 广义表的常用表示 ① E=() E是一个空表，其长度为0，其深度为1 ② L=(a，b) L是长度为2的广义表，它的两个元素都是原子，...

starter_____的博客 1万+

数据结构之广义表

1.广义表的定义 顾名思义，广义表是线性表的推广，也称为列表。 用大写字母表示广义表的名称,用小写字母表示原子 (l) A = ()----------A是一个空表， 其长度为零。 (2) B=(e)--------B 只有一个原子 e, 其长度为1。 (3) C= (a, (b, c, d))-------C的长度为2, 两个元素分别为原子 a 和子表(b,c, d)。 (4) D = (A, B, C)---------D的长度为3,3个元素都是广义表。显然，将子表的值代入后，则.

weixin_64144469的博客 7125

【图解数据结构】数组和广义表全面总结

一、数组的定义 1.基本概念 数组：按照一定格式排列同属性的值，为相同数据类型元素的集合。常用的有一维数组A[5]、二维数组A[5][5]、多维数组等。 二维数组：通常把二维数组作为多维数组的代表，可以看出m个n维的线性表组成，如： 2.抽象数据类型 ADT Array {数据对象：D＝{aj1j2…jn | ji =0,...,bi-1, i=1,2,..,n, n(>0)称为数组的维数，bi是数组第i维的长度， ji是数组元素的第i维下标，aj1j2…jn∈El...

知心宝贝的博客 1万+
上一篇： 自变量是分类变量的线性拟合+哑变量
下一篇： 折半查找（与其判别树）+折半插入排序
点赞 3
评论 3
书签 书签 13
FakeOccupational
FakeOccupational
博客等级 码龄6年 2万+粉丝 1727原创
+ 关注 专栏目录 订阅专栏
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值