广义表的建立与求深度

最新推荐文章于 2021-11-20 16:19:15 发布
最新推荐文章于 2021-11-20 16:19:15 发布
阅读量1.1k 收藏 3
点赞数
分类专栏： C/C++ 数据结构 文章标签： 广义表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sunny1996/article/details/51288397
版权
广义表作为复杂线性表，包含元素或子表。理解其表头与表尾概念，尤其括号位置，对于实现相关操作至关重要。本文讨论如何在限定时间内和内存限制下处理广义表，包括求深度等任务。

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

广义表是一种比较复杂的线性表，它的原子要么是元素，要么是子表，表中除了表头元素以外其他全是表尾，所以表尾一定是子表类型。

时限：1000ms 内存限制：10000K  总时限：3000ms
描述
按表头、表尾的分析方法重写求广义表深度的递归算法
 
输入
输入一串以'('开始,以')'结束的字符串,并且输入的左右括号必须匹配,如:(),(())..
 
输出
分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。
 
输入样例
((a,b,(c,(d,e),f)),g)
 
输出样例
4
 
最低0.47元/天 解锁文章
数据结构 广义表的建立与求深度
ACM2272902662的专栏
11-11 1328
今天心血来潮想写一下广义表的建立与求深度，但是却写的很纠结 ，调试了很长时间，千万别随便乱用全局变量，否则在递归的时候会改变上一层同变量的值，这样的话查很长时间也检查不出来。   #include #include using namespace std; string s1,s2; char s3[10000]; class num { public: i
广义表求深度与求长度
weixin_45432844的博客
11-29 642
头文件 #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...
C++广义表的创建、输出、取表头、取表尾、广义表深度
10-05
对广义表进行创建，输出，取表头，取表尾，复制广义表，求广义表深度
广义表求深度
axiqia的专栏
03-25 6163
描述 按表头、表尾的分析方法重写求广义表深度的递归算法   输入 输入一串以'('开始,以')'结束的字符串,并且输入的左右括号必须匹配,如:(),(())..   输出 分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。   输入样例 ((a,b,(c,(d,e),f)),g)   输出样例 4 4 #include #include #inc
栈--求广义表的深度
qq_43252509的博客
06-28 367
我并不会写广义表，所以用了栈...... #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> using namespace std; int main(){ string s; cin>>s; int max=-1;...
求广义表的深度代码解读
weixin_45863205的博客
03-31 399
int ListsDepth (Lslink LS) //广义表采用单链结构 { int max=0; //默认情况下,认为表 if (LS->atom==0) return (0) ;//对于原子项返回深 p=LS->dtype.link; /1为广义表时，p取表 while (p!= NULL) //依次计算每个元素 { dep= ListsDepth(p) ; //递归求P指向元素 i f (dep> max) max=dep;
广义表操作实现：建立、查找、输出与深度计算
本课程设计的目标是实现一系列针对广义表的操作，包括建立、查找、输出、取表尾、求深度以及求逆表等。下面我们将详细探讨这些知识点。 1. 广义表的建立：广义表是一种可变长的链式结构，它可以包含其他子表或原子...
采用合适的存储方式建立广义表，实现：1)广义表的建立；2)求广义表的长度；3)求广义表的深度；4)求广义表的表头；5)求广义表的表尾；6)广义表的输出。 用c语言实现
最新发布
12-17
1. **广义表建立**: ```c typedef struct Node { int data; // 数据域 struct Node* next; // 指向下一个节点的指针 } Node; // 创建新节点 Node* createNode(int value) { Node* newNode = (Node*)malloc...
广义表的创建与深度
碳酸钙的01妖精的博客
06-20 307
广义表的创建与深度#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;stdlib.h&gt;#include &lt;math.h&gt;//算法：//测str长度，三种情况，最后一种创建List L,p;//删除str括号，(先创建，再删除）//判断str长度（未删除括号）//获取hstr,与subs.//递归构造//回溯...
广义表的建立与遍历
12-16
用Visual C++实现广义表的建立及遍历（ C++程序设计教程（第二版）/钱能著）
广义表的创建输出及求深度的实现
04-21
刚写的数据结构试验:广义表的创建输出及求深度的实现.和大家分享
数据结构14——求广义表深度（严5.30）
chengchencheng的博客
06-08 5620
Description试按表头、表尾的分析方法编写求广义表的深度的递归程序。Input输入一串以‘(’开始，以‘(’结束的字符串，并且输入的左右括号必须匹配，如：(),(())……Output分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。Sample Input ((a,b,(c,(d,e),f)),g)Sample Output4 4#include&lt;stdio.h&gt...
广义表（（a,b）,c,d）表头和表尾分别是什么？
热门推荐
zhupengqq的博客
07-09 8万+
广义表（（a,b）,c,d）表头和表尾分别是什么？ 当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。 　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的
广义表的建立与基本操作
zhj12399的博客
10-29 4081
广义表的建立与基本操作题目信息测试用例解答想法 题目信息 采用"头尾法存储广义表，实现以下广义表的操作： 1．Status CreateGList( GList &L, char *S ) // 根据字符串 S 表示的广义表内容建立广义表数据结构； 2．GList GetHead( GList L)// 取表头运算 3．GList GetTail( GList L)// 取表尾运算 4．void DestroyGList( GList &L)// 销毁广义表 L 5．void PrintGL
求广义表深度
cl博客
05-03 1249
试按表头、表尾的分析方法编写求广义表的深度的递归程序。输入一串以‘(’开始，以‘(’结束的字符串，并且输入的左右括号必须匹配，如：(),(())……分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。((a,b,(c,(d,e),f)),g)44#include &lt;stdio.h&gt;  #include &lt;stdlib.h&gt;    struct Node  {  ...
广义表的创建及求其深度
SmallAss的博客
04-09 412
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;string.h&gt;typedef enum{ atom,list}ElemTag;struct node{ ElemTag  tag; union{ char s; struct node *head; }; struct node *tail;};char a[100]...
33. 数据结构笔记之三十三广义表实现二
badman250的专栏
09-20 4208
33. 数据结构笔记之三十三广义表实现二 ” 希望是附丽于存在的，有存在，便有希望，有希望，便是光明。--鲁迅” 我们继续来看下广义表的其他代码实现。代码均来自网络，均亲测可行。 1.  广义表实现二 1.1       main 创建两个链表的指针head和L。 输入一个字符串，调用GLCreate函数创建广义表。显示，获取头表，尾表，输出长度，深度，原子个数，复制列表，Merg
广义表代码实现（附源代码）
m0_57534474的博客
11-20 2368
广义表存储结构 1.头尾链表存储结构 头尾链表存储结构由两种节点构成，分别是表节点和原子节点。表节点包含3个域——标志域，指向表头的指针域和指向表尾的指针域，原子节点包含2个域——标志域和值域。 其中标志域tag为0时表示原子节点，为1时表示表节点。 2.扩展线性链表存储结构 扩展线性存储结构同样由两种节点构成——表节点和原子节点。这两种节点都包含3个域。其中，表节点由标志域，表头指针域，表尾指针域构成；原子节点由标志域，值域，表尾指针域构成。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值