广义表的广度和深度的计算

原创 已于 2022-10-23 18:22:56 修改 · 5.8k 阅读 · 13
标签
#c语言
于 2022-10-23 18:22:41 首次发布
本文介绍了广义表的长度和深度的概念，并通过具体例子解释了如何计算。广义表的长度是数据元素的个数，而深度则是括号层数。例如，广义表（a，（a，b），d，e，（（i，j），k））的长度为5，深度为3。理解这些概念有助于更好地理解和操作广义表。

广义表的广度和深度的计算

  1. 广义表的长度

广义表的广度（长度）指：广义表中所包含的数据元素的个数

例：在广义表{a，{b，c，d}}中，它包含一个原子和一个子表，因此该广义表的长度为2.

再比如，广义表{ {a，b，c}}中只有一个子表{a，b，c}，因此它的长度为1.

  1. 广义表的深度

冠以表的深度，可以通过观察该表中所包含括号的层数间接得到。这里需要注意，数左括号（或右括号），同一层次的多个括号只能算一次。

例：广义表{ {1，2}，{3，{4，5}}}中，子表{1，2}和{3，{4，5}}位于同层，次广义表中包含三层括号，因此深度为3。

题目一：广义表（a，（a，b），d，呃，（（i，j），k））的长度为（），深度为（）

其长度为5，深度为3，为什么呢？

最低0.47元/天 解锁文章
FZM0206
关注
数据结构（超详细讲解！！）第二十二节 广义表
2201_76115387的博客
11-09 2301
广义表
数据结构学习笔记——广义表
小宇y的博客
12-04 1万+
广义表是线性表的进一步推广，是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素（原子），它是不可分割的，而广义表中的数据元素既可以是原子，也可以是一个广义表（包括空表和非空表），广义表通过圆括号“()”括起来，通过逗号“”隔开表中的各个数据元素。一个n维数组可以看成元素是n-1维数组的广义表，广义表的元素都是n-1维数组。另外，若广义表中的所有元素都是原子时，此时的广义表就是一个线性表。广义表H=((a,b),(c,(d,e)))，括号层数为3，所以广义表的深度为3，最高层为(c,(
9. 广义表 - 广义表概念，存储结构，深度/长度，复制算法
园长QwQ
03-23 5万+
文章目录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 ）广义表的原子和子表 广义表
广义表中长度与深度的计算
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.
广义表的长度和广义表的深度
zhupengqq的博客
07-08 2万+
广义表的长度和广义表的深度 广义表是对线性表的扩展——线性表存储的所有的数据都是原子的（一个数或者不可分割的结构），且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。 广义表定义： 广义表是由n个元素组成的序列：LS = （a1，a2, ... an）;其中 ai是一个原子项或者是一个广义表。n是广义表的长度。若ai是广义表，则称为LS的子表。 广义表表头和
广义表的广度（长度）和深度的计算
菲菲的博客
03-26 7万+
广义表的长度 广义表的长度指：广义表中所包含的数据元素的个数 例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。 再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度为 1。 广义表的深度 广义表的深度，可以通过观察该表中所包含括号的层数间接得到。这里需要注意，数左括号（或右括号）时同一层次的多个括号只计算一次 比如：广义表...
数据结构学习（七）
weixin_42312573的博客
02-17 171
广义表 广义表可同时存储单个元素和广义表，其中存储的单个元素称为 "原子"，而存储的广义表称为 "子表"。 一般使用链表实现 typedef struct gnode { int tag; union { char data; struct gnode* next; }; struct gnode* nextdata; struct gnode* nextnode; }; union 共用体，因为同一时间此节点不是原子节点就是子表节点，当表示原子节点时，就使用 atom 变量；
图和广义表_数据结构与算法
Aye
04-09 426
1.有向完全图 边数 = n(n-1)   无向完全图 边数 = n(n-1)/22.存储方式   a. 图的邻接矩阵 -> 数组；   b. 链表：邻接表，邻接多重表，十字链表；3.遍历方法   a. 深度优先遍历：递归   b. 广度优先遍历：队列4.最小生成树   Prim算法：在与命中的顶点集相连的边中选一条权值最小的，再添加其顶点进顶点集；o(n[2])，与边数无关；   Krus...
二叉森林
scnulpc的博客
10-21 284
复习笔记一篇。 利用广义表生成二叉森林 树与森林二叉遍历（树的先根、后根遍历；森林的先根、后根遍历） 树的广度遍历 树遍历的应用：求结点个数，求树的深度。 // // main.cpp // 二叉森林 // // Created by scnulpc on 2018/10/21. // Copyright © 2018年 scnulpc. All rights reserved....
数据结构-广义表
只是个人笔记，请见谅
10-31 3857
广义表的长度与深度 长度: 为广义表最上层的原子或子表相加的个数 深度: 为子表最大深度+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
【数据结构期末例题】
m0_熊猫馆主的博客
02-17 2431
根据邻接表和邻接矩阵的结构特性可知，当图为稀疏图、顶点较多，即图结构比较大时，更适宜选择邻接表作为存储结构。当图为稠密图、顶点较少时，或者不需要记录图中边的权值时，使用邻接矩阵作为存储结构较为合适。在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。如果查找每个元素的概率相同，则查找各个元素的平均查找时间（或者平均查找次数）最小生成树概念：带权值的图中，连接所有顶点后花费最小的生成树。
广义表，长度是（ ），深度是（ ）
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...
广义表（（a,b）,c,d）表头和表尾分别是什么？
热门推荐
zhupengqq的博客
07-09 8万+
广义表（（a,b）,c,d）表头和表尾分别是什么？ 当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。 　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的
数据结构第九周 ：（数组存储的完全二叉树的先序遍历 + 二叉树的创建及求解二叉树的宽度 + 层次遍历二叉树 + 二叉树的深度及结点最远距离 + 中序线索二叉树）
一只可爱的小猴子的博客
02-04 1760
【输入形式】 广义表表示的二叉树，结点元素类型为整型，且都大于0，例如：1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) )【问题描述】课后作业习题25：n个结点的完全二叉树顺序存储在一维数组a中，设计一个算法，实现对此二叉树的先序遍历。【问题描述】 考研真题：给定一颗二叉树，要求从下至上按层遍历二叉树，每层的访问顺序是从左到右，每一层单独输出一行。【样例输入】 1(2(3(4,5)),6(7,8(9,10)))，字符串内没有空格。【输入形式】二叉树拓展的前序遍历序列。
广义表的长度和深度
zhangkongzhongyun的专栏
03-24 5万+
广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少 例如上表、长度为4、深度为3、为什么呢 长度的求法为最大括号中的逗号数加一、LS最大括号内有 1. f 元素后边有个逗号、 2.（）元素后有个逗号、 3.（e）元素后有个逗号 4. （a，（b，c，d））后边没有逗号 ----把这个看成是一个元素 也就是三个逗号 同样被分成四组、长度就为四了
广义表的深度和长度（C语言）详解
unsafe.Pointer
11-10 2万+
广义表的长度 广义表的长度，指的是广义表中所包含的数据元素的个数。 由于广义表中可以同时存储原子和子表两种类型的数据，因此在计算广义表的长度时规定，广义表中存储的每个原子算作一个数据，同样每个子表也只算作是一个数据。 例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。 再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度...
广义表的长度和深度、表头表尾运算
smile4lee的博客
04-16 2万+
广义表(((a,b,(),c),d),e,((f),g))的长度是____,深度是____？ 广义表长度是数第一层括号内的逗号数目 可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g) 所以长度是1 深度是数括号数目,深度是4
2020-11-15
laralara的博客
11-15 443
广义表长度与深度的计算 1.广义表的长度是最外层括号里的逗号数加一 例如:(a,(b,c),d, e(f(g,h))) 括号数是a后面的逗号，(b, c) 后面的逗号，d后面和e后面的逗号，共3个逗号 所以长度为4 深度为最深括号匹配数，所以深度是3 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值