广义表的深度和长度

最新推荐文章于 2024-04-26 21:25:47 发布
最新推荐文章于 2024-04-26 21:25:47 发布
阅读量1.6w 收藏 12
点赞数 7
分类专栏： 数据结构 文章标签： 广义表的深度和长度
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fu_jian_ping/article/details/89281571
版权

广义表记做：

LS = （a1, a2, a3, a4......an）。

其中，LS是广义表的表名，n是广义表的长度。

广义表中嵌套的括号的层数为其深度。

 

案例：

广义表 L = （（a, b, c）, e）

分析：

根据广义表的定义可知，a1=(a, b, c), a2=3

所以其长度为2。

广义表的括号嵌套层数为2，所以其深度为2。

傅华涛Fu
关注
  • 7
    点赞
  • 踩
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
广义表的长度和深度
野指针
10-05 3047
广义表的长度和深度
广义表求深度与求长度
weixin_45432844的博客
11-29 565
头文件 #include<stdio.h> #include<stdlib.h> #define Status bool #define OVERFLOW 0 #define OK 1 #define SUCCESS 1 #define UNSUCCESS 0 typedef char AtomType; 结构体 typedef enum {ATOM,LIST} E...
9. 广义表 - 广义表概念，存储结构，深度/长度，复制算法
园长QwQ
03-23 4万+
文章目录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 ）广义表的原子和子表 广义表
快速排序的时间复杂度和空间复杂度分析（图文结合）
最新发布
l1977831649的博客
04-26 1648
快速排序的代码快速排序采用的是一个分治算法的思想，自定上下拆分成小的模块。
广义表中长度与深度的计算
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.
数据结构与算法丨广义表
兔子王
10-19 4934
数据结构与算法之列表。
数据结构 第四章 广义表
weixin_62917800的博客
05-08 5921
4.5 广义表 4.5.1广义表的定义 广义表是线性表的推广，也称列表。广泛地用于人工智能等领域的表处理语言LISP语言，把广义表作为基本的数据结构，就连程序也表示为一系列的广义表。 广义表一般记作，其中可以是单个元素，也可以是一个广义表。广义表的定义是一个递归的过程，相当于单个元素可以是广义表，这个广义表内的元素又可以有广义表...... 下面我们列举一些广义表的例子。 1）A=( )，A是一个空表，其长度为0。 2）B=(e)，B只有一个元素， ...
数据结构学习笔记——广义表
小宇y的博客
12-04 2762
广义表是线性表的进一步推广，是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素（原子），它是不可分割的，而广义表中的数据元素既可以是原子，也可以是一个广义表（包括空表和非空表），广义表通过圆括号“()”括起来，通过逗号“”隔开表中的各个数据元素。一个n维数组可以看成元素是n-1维数组的广义表，广义表的元素都是n-1维数组。另外，若广义表中的所有元素都是原子时，此时的广义表就是一个线性表。广义表H=((a,b),(c,(d,e)))，括号层数为3，所以广义表的深度为3，最高层为(c,(
广义表的广度（长度）和深度的计算
01-20
例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。 再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度为 1。 广义表的深度 广义表的深度，可以通过观察该表中所...
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
04-20
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
C++如何实现广义表详解
09-01
接下来，我们可以定义广义表类（Generalized），它包括无参构造函数创建空表、有参构造函数根据字符串构建广义表、打印广义表、获取值节点数量、计算广义表深度、拷贝构造函数、赋值运算符重载以及析构函数等方法。...
c++实现广义表的应用
06-12
广义表的深度是指广义表的高度，即从根结点到最底层结点的路径长度。使用C++语言，可以使用递归函数来遍历广义表的结点，并计算其深度。 六、使用递归函数实现广义表的操作 使用递归函数可以简洁地实现广义表的...
广义表运算问题课程设计
10-02
广义表的深度是指其中最深的子表的长度。可以采用递归的方法，对于每个子表，计算其深度，取最大值，然后加上当前层的位置，得到最终的深度。 6. **求逆表**： 求逆表需要用到栈，从广义表的末尾开始，逐个将元素...
广义表的长度和广义表的深度
zhupengqq的博客
07-08 2万+
广义表的长度和广义表的深度 广义表是对线性表的扩展——线性表存储的所有的数据都是原子的（一个数或者不可分割的结构），且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。 广义表定义： 广义表是由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 1991
广义表的长度与深度 长度: 为广义表最上层的原子或子表相加的个数 深度: 为子表最大深度+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
数据结构之广义表
weixin_64144469的博客
05-22 6783
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个元素都是广义表。显然，将子表的值代入后，则.
C语言求一个广义表的长度和深度
04-25
在C语言中，广义表通常使用链表来表示。广义表是一种可以包含其他广义表或者原子元素的数据结构。求一个广义表的长度和深度可以通过递归的方式来实现。 首先，我们来定义广义表的结构体： ```c typedef struct GList { int tag; // 标记位，0表示原子元素，1表示子表 union { int data; // 原子元素的值 struct GList* sublist; // 子表指针 }; struct GList* next; // 下一个节点指针 } GList; ``` 接下来，我们可以编写递归函数来求解广义表的长度和深度： ```c int getGListLength(GList* list) { if (list == NULL) { return 0; } if (list->tag == 0) { return 1 + getGListLength(list->next); } else { return getGListLength(list->sublist) + getGListLength(list->next); } } int getGListDepth(GList* list) { if (list == NULL) { return 0; } if (list->tag == 0) { return 0; } else { int maxDepth = 0; GList* sublist = list->sublist; while (sublist != NULL) { int depth = getGListDepth(sublist); if (depth > maxDepth) { maxDepth = depth; } sublist = sublist->next; } return 1 + maxDepth; } } ``` 使用上述函数可以求得广义表的长度和深度。假设有一个广义表的头节点为`glist`，可以通过调用`getGListLength(glist)`来获取广义表的长度，调用`getGListDepth(glist)`来获取广义表的深度。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值