广义表的两种存储表示方法

最新推荐文章于 2023-05-05 17:35:05 发布
最新推荐文章于 2023-05-05 17:35:05 发布
阅读量210 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/asuluoluo_di/article/details/127260517
版权

定义可参考链接：https://blog.csdn.net/m0_37897437/article/details/84666614
下面是自己做题的思路，有不同意见欢迎指教~

头尾链表存储表示（看括号）

L = (f, (b, e), ((c, d), a))

草稿上c,d 漏写了标志域，手动加上，见谅~

扩展性链表表示（看括号和逗号）

在这里插入图片描述

asuluoluo_di
关注
广义表的存储结构（2种）详解
数据结构和算法教程（C语言版）
03-17 1万+
由于广义表中既可存储原子（不可再分的数据元素），也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。 使用顺序表实现广义表结构，不仅需要操作 n 维数组（例如 {1,{2,{3,4}}} 就需要使用三维数组存储），还会造成存储空间的浪费。 使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种...
数据结构与算法（五）—— 广义表
云卷云舒的架构师之路
08-22 2325
广义表是线性表的推广，又称列表。线性表的元素仅限于原子项，即每个数据元素只能是一个数或一个记录，如果放松对线性表元素的这种限制，允许它们自身具有结构，由此就产生了广义表的概念。 一、广义表的定义 广义表是n(n>=0)个元素的有限序列，其中每个元素是原子项或者是一个广义表，通常记作GL=(a1,a2,a3,...,an)。GL是广义表的名字，n是它的长度。...
广义表的两种存储结构：头尾链表+扩展的线性表存储结构
ResumeProject的博客
11-07 5371
广义表的两种存储方法
5.4广义表的定义&5.5广义表的存储结构
IT1995的博客
02-11 1万+
5.4广义表的定义&5.5广义表的存储结构
数据结构图之一（基本概念，存储结构，两种遍历）
sjyttkl的专栏
04-17 1026
【1】图的基本概念 （1）图是由顶点集合以及顶点间的关系集合组成的一种数据结构。 　　Graph = (V,E)  V是顶点的又穷非空集合；E是顶点之间关系的有穷集合，也叫边集合。 （2）有向图：顶点对是有序的；无向图：顶点对是无序的。 （3）无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对(Vi,Vj)来表示。 　　如果图中任意两个顶点时间的
广义表深度（括号匹配）
idestina的博客
08-15 1363
/** bit2014_3  2018-8-15 16:28  求广义表的深度，  (c,((d,e),f),h)    (c,((d,(a,b),e),f),(h,h),h) 输出 3   思路：本题我才用了匹配括号的方法，当遇到 ） 时 countl++；   当遇到 ( 时 检查 countl是否为0  若是 则 countr++  否则 countl--  countr不变 最后co...
用广义表实现m元多项式.pptx
04-01
广义表是一种数据结构，它可以用来表示复杂的数据关系。广义表由多个结点组成，每个结点可以包含多个字段，包括指向其他结点的指针。 2. 多项式结点类的定义 多项式结点类Polynode是用来表示m元多项式的基础结构。...
广义表实验
10-16
2. **广义表的表示**：学习链式表示和数组表示两种方法，了解它们各自的优缺点。 3. **广义表的基本操作**：包括创建广义表、插入元素、删除元素、查找元素、打印广义表等。这些操作是理解和实现广义表的基础。 4....
第六章——广义表
weixin_55835175的博客
12-10 1959
广义表的基本概念 广义表是线性表的推广，和线性表一样按照线性结构存储n个元素。和线性表的区别就在于，广义表中的元素可以是一个原子类型(就是不能往下进行分解的，例如整型类，字符类)，也可以是一个广义表，这个表示广义表的元素就成为广义表的子表，这些元素之间是满足相对次序的。 广义表的长度定义为最外层包含元素的个数，即子表相对于父表(我这里就成为父表了)的长度为1。 广义表的深度定义为所含括号的重数，其中原子的深度为0，空表的深度为1。例如对于下面则会个广义表： GL=((),(e),(a,(b,c,d)))，G
数据结构：深入理解广义表常用的两种存储结构（头尾链，孩子兄弟链）
最新发布
Supine_0的博客
05-05 6104
深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。
c++数据结构：广义表
qq_45303986的博客
10-14 975
union 共用体，因为同一时间此节点不是原子节点就是子表节点，当表示原子节点时，就使用 atom 变量；反之则使用 ptr 结构体。可以理解为树形结构：节点可以为两种情况（原子和子表）在原子中，增加了tp，来记录下一个元素节点。计算方式为：广义表展开后括号的重数。
广义表的概念及存储表示
薛定谔的猫的博客
11-30 3770
文章目录广义表的概念广义表的特性广义表的表头和表尾广义表的链接存储表示头尾表示法扩展线性链表表示法 广义表的概念 广义表的定义：广义表是 n (n≥0)n\ (n≥0)n (n≥0) 个表元素组成的有限序列。 广义表的表示：L={e1, e2,..., en}L=\{e_1,\ e_2,...,\ e_n\}L={e1​, e2​,..., en​}，其中 LLL为表名 eie_iei​是表元素 nnn是表长，n=0n=0n=0是空表，n≠0n
广义表的定义及用法
热门推荐
奔跑在编程大地上
07-05 6万+
广义表（Lists，又称列表）是线性表的推广。线性表定义为n>=0个元素a1,a2,a3,…,an的有限序列。线性表的元素仅限于原子项，原子是作为结构上不可分割的成分，它可以是一个数或一个结构，若放松对表元素的这种限制，容许它们具有其自身结构，这样就产生了广义表的概念。      广义表是n (n>=0)个元素a1,a2,a3,…,an的有限序列，其中ai或者是原子项，或者是一个广义表。通常记
树的括号表示法（C语言版）
wanying2001的博客
11-30 3053
#include #include #define M 4 //AB####CF####H######D####E#### typedef struct k{     char data;     struct k *child[M]; }tree; /*前序遍历建树*/ tree *createTree() {     tree *t;int i;     char
树的括号表示法
孟凡驰的博客
04-26 7232
标题： 树的括号表示法 时 限： 1000 ms 内存限制： 3000 K 总时限： 3000 ms 描述： 树的括号表示法： 先将根结点放入一对圆括号中，然后把它的子树按由左而右的顺序放入括号中，而对子树也采用同样方法处理：同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。例如下图可写成如下形式 (a(b
树和二叉树2——输出广义表形式（带括号）二叉树
○( ＾皿＾)っHiahiahia…的博客
12-08 3248
二叉树的基本运算如下（显示的结果）: (1)创建二叉树 (2)输出二叉树:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)) (3)H 结点:左孩子为 J 右孩子为 K (4)二叉树 bt 的高度:7 (5)释放二叉树 bt 如何输出带括号二叉树？ 这里用的是根结点和其他结点递归函数分离的方式完成的， 即在pre_order_traveral_brackets（）中运行遍历根...
广义表的基本操作
渴望飞翔的猪
11-15 1万+
这几天学《数据结构》，被其中的广义表难住了，经过这两天
如何画出广义表的存储结构
qq_46500711的博客
08-24 4716
这部分王道书没有提到，但是自主命题的学校考过这种题，为了方便自己复习，所以写的方法比较通俗，方便理解
广义表的二叉链式存储表示与算法优化
GBLL是一种对广义链表的优化，它将广义表的结构转换为一种二叉树的形式，每个结点可以有两个子结点，分别代表广义表的头元素和尾元素。这样的结构使得对广义表的操作更为直观，同时也便于进行深度优先或广度优先的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值