广义表的深度与长度

于 2024-03-28 15:03:39 发布
阅读量342 收藏
点赞数 2
文章标签： 数据库 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51696882/article/details/137112353
版权

1.广义表的长度和深度

1.长度：广义表的长度是指广义表中第一层所含的元素个数，包括原子和子表。
理解：广义表的长的也就是最外层的括号中包含的元素的个数
2.深度：广义表的深度是指广义表中括号的最大层数，即最大嵌套次数。
理解：广义表的深度可以用左括号或者右括号有多少个来计算

2.例子

L=（（1，2，3）），其中长度为1，深度为2

补充

广义表定义

奋斗哼哼
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
广义表的广度（长度）和深度的计算
菲菲的博客
03-26 6万+
广义表的长度 广义表的长度指：广义表中所包含的数据元素的个数 例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。 再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度为 1。 广义表的深度 广义表的深度，可以通过观察该表中所包含括号的层数间接得到。这里需要注意，数左括号（或右括号）时同一层次的多个括号只计算一次 比如：广义表...
广义表的长度和广义表的深度
zhupengqq的博客
02-02 5033
广义表的长度和广义表的深度 广义表是对线性表的扩展——线性表存储的所有的数据都是原子的（一个数或者不可分割的结构），且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。 广义表定义： 广义表是由n个元素组成的序列：LS = （a1，a2, ... an）;其中 ai是一个原子项或者是一个广义表。n是广义表的长度。若ai是广义表，则称为LS的子表。 广义表表头和表尾： 若广义表...
广义表（（a,b）,c,d）表头和表尾分别是什么？
热门推荐
zhupengqq的博客
07-09 8万+
广义表（（a,b）,c,d）表头和表尾分别是什么？ 当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。 　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的
数据结构-广义表
只是个人笔记，请见谅
10-31 1600
广义表的长度与深度 长度: 为广义表最上层的原子或子表相加的个数 深度: 为子表最大深度+1 例如：LS=(f,(),(e),(a,(b,c,d))) 长度：子元素的个数(f、()、(e)、(a,(b,c,d))，四个子元素)，长度为4 深度：左边最大括号+子元素左括号最多的个数，子元素(a,(b,c,d))左括号最多，为2(即：1+2=3)，深度为3 LS=(a)的长度为1，深度为0<有一个原子的广义表,深度为0> LS=(a,b)的长度为2,深度为1 LS=()的长度为0,深度为1
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
04-20
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
C++如何实现广义表详解
09-01
广义表是非线性结构，其定义是递归的。那么下面跟着小编一起看看如何用C++实现广义表，有需要的可以参考借鉴。
广义表实验报告.doc
03-11
数据结构实验报告 题目：广义表抽象数据类型的实现 学 院 计算机学院 专 业 计算机科学与技术 年级班别 2010级7班 学 号 学生姓名 指导教师 成 绩 ____________________ 2012年6月 1. 题目 实现广义表抽象数据类型...
广义表（ADT实现）
07-11
严蔚敏数据结构设计性实验，抽象数据类型广义表的实现。包括广义表的创建，删除结点，插入，计算原子个数，长度，深度，销毁广义表等基本操作，C语言代码版
广义表的抽象数据类型的实现
07-02
输入一个广义表，能够实现输出广义表的表头、表尾、表的长度、深度，计算表的元素个数，进行表的复制，元素的遍历等基本功能；
广义表的头尾链表存储结构实现（C语言
05-18
用头尾链表存储结构实现广义表的创建，输出，查找，统计广义表的长度、深度、原子个数。（递归算法)
广义表存储结构与算法设计分析 (2010年)
04-23
给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法―求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析...
广义表十字链表三元组表 C语言
09-10
建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法 建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法 求广义表的表头、求广义表的表尾、求广义表的长度、求广义表的深度、统计...
使用c/c++完成的广义表基本操做、广义表类.rar
01-12
完成了广义表的创建，添加，删除，求深度，长度，以及运算符重载连结
广义表中长度与深度的计算
zyh201314zyh的博客
02-06 1万+
切记：广义表属于非线性结构 . 以下是京东笔试题原题 广义表的长度 广义表的长度就是广义表中第一层的元素个数。 例如：(a,(b,c,d))的长度：因为包含一个原子a与一个字表(b,c,d)，所以长度 = 2。 . 例如：((a,(a,b),((a,b),c)))的长度：因为只包含一个字表(a,(a,b),((a,b),c))，所以长度 = 1。 . 广义表的深度 广义表的深度就是广义表中最大的嵌套次数。 例如：((a,(a,b),((a,b),c)))的深度： 第一层：(a,(a,b),((a.
广义表的长度和深度怎么算_C语言：数据结构-广义表的定义和图形表示
weixin_39525307的博客
12-05 8040
广义表又称为列表，是线性表的推广。一般记为：LS=(a1,a2, … ,an)其中LS是广义表(a1,a2, … ,an)的名称，ai(i=1，2，…，n)是表的元素。与线性表的区别是：其中的ai可以是单个的数据元素(又称为表LS的原子)，也可以是广义表(子表)。为了区别原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。广义表的相关概念设广义表 LS=(a1,a2, … ,an)，当广...
广义表，长度是（ ），深度是（ ）
Serene MA的博客
07-29 1万+
广义表(a,(a,b),d,e,((i,j),k))的长度是（ ），深度是（ ） 其长度为5、深度为3、为什么呢？ 长度的求法为最大括号中的逗号数加1， 即为： a后面的逗号， (a,b)后面的逗号， d后面的逗号， e后面的逗号，((i,j),k)前面的逗号， 总计有四个，那么广义表的长度是4+1=5; 深度的求法为上面每个元素的括号匹配数加1的最大值， a为1+0=1; (a,b)为1+1=2...
广义表取表头表尾_广义表的深度和长度（C语言）详解
最新发布
06-09
广义表是一种数据结构，它可以看做是一个链表的集合，其中每个节点可以是一个单独的元素或者是一个子表。广义表的深度指的是广义表中嵌套的子表的最大层数，而广义表的长度指的是广义表中元素的总个数。 取广义表的表头和表尾可以使用如下的代码： ```C typedef struct GLNode{ int tag; // 标志域，0表示单元素，1表示子表 union{ char data; struct GLNode *sublist; }val; struct GLNode *next; }GLNode, *GList; // 取广义表的表头 int getHead(GList L, char *head){ if(L == NULL || L->tag == 1) return 0; // 空表或者表头为子表，返回0 *head = L->val.data; // 取出表头元素 return 1; } // 取广义表的表尾 int getTail(GList L, GList *tail){ if(L == NULL) return 0; // 空表，返回0 *tail = L->next; // 取出表尾指针 return 1; } ``` 其中，广义表使用链表的形式来存储，每个节点中的tag标志域表示节点的类型，0表示单元素，1表示子表。如果节点是单元素，则val域存储该元素的值；如果节点是子表，则val域存储该子表的头指针。 使用上述代码可以方便地取出广义表的表头和表尾，但是需要注意的是，由于广义表中可能嵌套子表，因此取表尾时需要返回一个指向子表的头指针。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值