【数据结构】广义表

最新推荐文章于 2025-05-19 08:58:52 发布
原创 最新推荐文章于 2025-05-19 08:58:52 发布 · 798 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#广义表 #递归 #非线性结构

本文介绍了广义表这一非线性数据结构，通过实例C=(a,b,(c,d))详细阐述其结构，并提出将字符串形式转化为广义表数据结构的方法，主要步骤包括处理头节点、链入数值部分以及利用递归处理子表。最后，提供了广义表的实现代码及运行结果。" 110376237,10296526,知识图谱构建：Python中的关系抽取与实体识别,"['知识图谱构建', 'Python算法', '信息抽取', '自然语言处理', '数据科学']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、问题概述

广义表是非线性的数据结构，是由若干个元素组合而成的，广义表中可以有子表，类似这样的：



我们以C=(a,b,(c,d))为例，将它定义为这样的数据结构：


我们会给定字符串的形式，如：char * str = "(a,b,(c,d))";     然后将它转化为如上的数据结构。


二、解决办法

（1）将符号'('看作是头节点，然后将是数值的部分链入当前位置的下一个位置；

（2）当遇到SUB时，就链入它的_sublink（连接子表的指针），此时可用递归（子表相当于是表的子问题）；

（3）直到str为空时，广义表的数据结构创建完成。


三

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构 —— 广义表
starter_____的博客
05-21 1万+
什么是广义表 广义表是一种非线性的数据结构，它的表元素可以是原子或者广义表的一种线性表的扩展结构。 广义表的长度：为表中最上层元素的个数 广义表的深度：为表中括号的最大层数 表头和表尾：当广义表非空时，第一个元素为广义表的表头，其余元素组成的表是广义表的表尾 广义表的常用表示 ① E=() E是一个空表，其长度为0，其深度为1 ② L=(a，b) L是长度为2的广义表，它的两个元素都是原子，...
数据结构广义表c语言实现（每行都有注释）
12-13
//广义表结构 typedef enum{atom,list} NodeTag; typedef struct GLNode{ NodeTag tag;//用以区分原子节点和表节点 union{//c语言共用体 DataType data;//用以存放原子节点的值 struct GLNode *slink;//指向自表...
数据结构广义表
11-25
数据结构广义表的文档
数据结构基础：深入理解广义表（Generalized List）
最新发布
2301_80436820的博客
05-19 977
广义表是一种递归的数据结构，它的每个元素可以是原子（单个数据项），也可以是另一个广义表。空表：记作()，不包含任何元素。非空广义表：由一个元素和一个广义表组成，记作，其中每个ai可以是原子，也可以是广义表。(a, b, c)是广义表，所有元素都是原子。是广义表，第二个元素是子表。()。，其中head是第一个元素，tail是剩余的广义表。广义表是数据结构中极具代表性的递归结构。理解其表头、表尾的递归定义，掌握其链式存储结构和画法，对于深入学习数据结构、递归算法有重要意义。
数据结构——广义表
weixin_74209413的博客
09-25 2318
（又称列表Lists）是n>=0个元素a0，a1，...，an-1的有限序列，其中每一个ai可以是原子，或者是一个广义表。（6）广义表是多层次结构，广义表的元素可以是单元素，也可以是子表，而子表还可以是子表，...。：线性表的元素是单一的类型，而广义表的元素可以是不同类型，其元素也可以是一个广义表（子表）。（1）求表头GetHead（L）：非空广义表的第一个元素，可以是一个原子，也可以是一个子表。（5）广义表可以是一个递归的表，如：F = （a1，F）这种把自身当作元素的广义表。tag 标记位和原子的值。
数据结构-广义表
有朋自远方来，不亦乐乎。
08-15 9824
广义表又称列表，也是一种线性存储结构，通数组类似，广义表中即可存储不可再分的元素也能存储可在分元素。例如：数组中可以存储‘a’、3这样的字符或数字，也能存储数组，比如二维数组、三维数组，数组都是可在分成子元素的。广义表也是如此，但与数组不同的是，在广义表中存储的数据是既可以再分也可以不再分的，形如：{1,{1,2,3}}。如果创建一个二维数组来存储{1,{1,2,3}}。在存储上确实可以实现，但无疑会造成存储空间的浪费。广义表记作：其中，LS 代表广义表的名称，an 表示广义表存储的数据。...
数据结构之广义表
wobushixiaobailian的博客
05-25 9716
1.定义    广义表是对线性表的扩展，在线性表中，表中元素具有原子性，不可分解。如果允许表中的元素具有某种结构，这就引入了广义表的概念。广义表的定义如下：        语法图如下：    举个例子：    2.数据结构    结构：    为什么需要头节点？便于在表头增加删除结点。如果不要头结点，那么对广义表的表头添加删除，3.广义表的设计实现...
数据结构广义表实现二叉树
07-15
**广义表** 是一种灵活的数据结构，它可以存储零个或多个元素，这些元素可以是原子值或其它广义表。在广义表中，每个元素被称为一个“项”（element），一个广义表可以表示为一对（head, tail）。head 是广义表的第...
数据结构广义表所有操作
10-31
广义表（Generalized List）是数据结构中的一种重要形式，它是一种更通用的列表结构，可以表示各种复杂的数据组合。广义表不仅可以包含元素，还可以包含其他列表，这使得它能灵活地表达多层次的数据。 一、广义表的...
数据结构广义表PPT学习教案.pptx
10-08
数据结构中的广义表是一种非常重要的抽象数据类型，它能够表示具有层次关系的数据。广义表（Generalized List）的概念允许列表的元素不仅包括原子（单一的数据元素），还可以是其他广义表，甚至可以是自身，这就引入...
数据结构 广义表
小胡同的诗
09-23 1342
前言 顾名思义，广义表就是线性表的拓展。通俗地理解，就是对于之前定义的线性表只能操作本表内的逻辑，而广义表拓宽了这个定义，于是能指向其他广义表，也就是说表与表之间建立起了联系。 概念 简单地概况广义表：表元素可以是原子也可以是一个广义表地线性表的拓展结构。 长度：最上层元素的个数，一个表可以指向其他广义表，此时其他广义表在本表中也抽象成一个元素；指向数据项也就是原子项，此时也为一个元素。 深度：其指向其他广义表的最大深度，因为其他广义表还可能再指向另外的广义表，此时求这个拓展的最大深度。注意，这里是最大深
数据结构--广义表
0k-ok
10-25 691
一场游戏一场空，最终最初都由我掌控，好像一身从容，不曾有狼狈伤痛，可深夜一个人该如何相拥？ 广义表的节点类型： typedef struct lnode { int tag; //结点类型标识 union { ElemType data; //存放原子值 struct lnode *sublist; //指向子表的指针 } val; stru...
数据结构之广义表（C语言）
qq_57541265的博客
09-20 4885
本文主要介绍广义表的概念，广义表的构建，销毁，遍历，插入，删除，长度计算，深度计算等操作，在文章的最后有完整的源码
数据结构----------------广义表
十七的博客
11-07 360
广义表     Ls=( a1，a2，…，ai，…，an)。 ①ai   是原子或者是一个广义表。 ②Ls是广义表的名字，n为它的长度 ③若ai是广义表，则称它为Ls的子表、 ④广义表是递归定义的 （1）广义表常用表示 　　① E=() 　　E是一个空表，其长度为0。 　　② L=(a，b) 　　L是长度为2的广义表，它的两个元素都是原子，因此它是一个线性表 　　③ A=(x，L)=(...
数据结构：广义表
hello_bravo_的博客
07-25 1105
概念：数组和广义表可以看成是线性表在下述含义上的扩展，表中数据元素本身也是一个数据结构。     广义表也可以看作是线性表的推广。     （1）广义表的元素可以是子表，而子表的元素还可以包含子表。     （2）列表可以被其他列表所共享。     （3）列表可以是一个递归的表，也就是说列表也可以是自身的子表。              由于广义表里面的数据元素可以具有不同的结构，所以
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值