求广义表深度（严 5.30）西工大NOJ数据结构 T014（DFS另解）

最新推荐文章于 2022-04-16 14:21:54 发布
最新推荐文章于 2022-04-16 14:21:54 发布
阅读量470 收藏 2
点赞数 1
文章标签： 数据结构 dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Faye_Hjy/article/details/114994100
版权
本文提供了一种不依赖广义表的解法，仅关注括号并利用深度优先搜索（DFS）思想。通过配对括号并从最外层开始递归深搜，找到括号之间的深度。文章附带代码解析和深度搜索单元的示意图。
摘要由CSDN通过智能技术生成

在这里插入图片描述
**

在这里提供一种与广义表无关的解法

只考虑括号，运用深搜(DFS)的思想。
*（DFS不明白的小伙伴，可以去CSDN上搜一搜） *
**
直接上代码

#include<iostream>
#include<cstring>
using namespace std;

int r,dep=1,MAX=0;//r是括号的组数, dep是广义表的深度,至少为1，MAX是用来记录最大深度的
char t[10000];//用字符串t来存广义表

//定义结构体kuohao来记录每一对括号的位置
struct kuohao
{
   
	int s;//s是左括号的位置 start
	int e;//e是右括号的位置 end
}a[10000];

int find(int k)//find函数用来寻找每一个左括号所对应的右括号，k是左括号的位置
{
   
	int i,sum=1;
	for(i=k+1;;i++)
	{
最低0.47元/天 解锁文章
Faye_Hjy
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】NOJ014 求广义表深度
夏至是个程序媛
06-06 1104
//【数据结构】NOJ014 求广义表深度 //表头-表尾表示法 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;stdbool.h&gt; //广义表定义 typedef char Atomtype; typedef enum{ATOM,LIST}NodeT...
西北工业大学数据结构noj_1-6题
04-27
在“西北工业大学数据结构noj_1-6题”中，我们可以推测这是一系列与数据结构相关的编程练习题目，旨在帮助学生理解和应用各种数据结构。以下是基于这些题目可能涵盖的一些关键知识点的详细解释： 1. **线性数据结构...
西工大NOJ数据结构理论——014.求广义表深度（严5.30）
a15735748145a的博客
04-04 4155
西工大NOJ数据结构理论——014.求广义表深度（严5.30）
【数据结构】NOJ014 求广义表深度（严5.30）
weixin_45932570的博客
04-12 563
1. 题目 示例输入 ((a,b,(c,(d,e),f)),g) 示例输出 4 4 2. 代码 先写个不符合题目要求的简单代码完成作业，，，有时间再按要求填坑。 #include <iostream> #include <string> using namespace std; // 用一个极其不符合题意的简单方法 int main(){ string str; int tmp = 0, max = 0; cin >> str; int len = s
求广义表深度（严5.30）
zhao2018的博客
04-21 1147
Description 试按表头、表尾的分析方法编写求广义表的深度的递归程序。 Input 输入一串以‘(’开始，以‘(’结束的字符串，并且输入的左右括号必须匹配，如：(),(())…… Output 分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。 Sample Input  ((a,b,(c,(d,e),f)),g) Sample Outpu
西北工业大学NOJ数据结构—014求广义表深度
npuyan的博客
05-26 1595
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct Node { int A_L;//使用枚举不熟练，A_T代表Atom或List，0为Atom，1为List Node *before;//额外创建一个指针指向之前 Node *tail; union { Nod...
西北工业大学 C++程序设计 noj习题答案
10-19
《西北工业大学 C++程序设计 noj习题答案》是一份针对C++程序设计课程的练习题解答集，包含了150道题目，旨在帮助学生深入理解C++编程语言，提升编程技能和解决问题的能力。这份资源按照题目的名字首字母排序，并...
西北工业大学数据结构实验报告
07-12
包含11次数据结构实验报告以及配套代码，结构完整，符合要求，实验成绩97分。 啰嗦几句： 更加建议大家自己写，我这个更多的是自己的资源存档 有问题的话私信，看到会回复 关于代码，因为当时比较仓促，还没有进行...
西工大noj答案完整版.rar_noj答案_noj答案完整版_西工大_西工大NOJ_西工大noj严2.38
09-15
西工大NOJ答案，绝对是史上最全的NOJ答案，超过100题
西北工业大学数据结构及实验答案.7z
05-12
本资源“西北工业大学数据结构及实验答案.7z”包含了37个数据结构相关的编程实验题目及其解决方案，这些方案已经经过验证能够正确运行并获得预期结果。这个压缩包对于正在学习或复习数据结构的学生来说，是一个宝贵...
求广义表深度
cl博客
05-03 1163
试按表头、表尾的分析方法编写求广义表的深度的递归程序。输入一串以‘(’开始，以‘(’结束的字符串，并且输入的左右括号必须匹配，如：(),(())……分别输出按表头、表尾分析方法求广义表深度的结果，每个结果占一行。((a,b,(c,(d,e),f)),g)44#include &lt;stdio.h&gt;  #include &lt;stdlib.h&gt;    struct Node  {  ...
NOJ-求广义表深度-西工大数据结构
FREEstriker的博客
04-06 2677
    我是“计算机科学与技术”专业的一名在校本科生，这是我的第一篇博文，用词不当还请各位看官多多包涵。    这篇博文是关于西北工业大学NOJ数据结构习题中的“求广义表深度”的思路实现与调试心得，如有错误或纰漏欢迎各位大佬指正。题目如下：    读题之后，第一反应是与之前做过的一道“表达式括号匹配”题目类似，似乎可以用“栈”的方法来解决，但题目明确要求要用广义表而且老师前两天也刚刚讲过关于广义表...
14.求广义表深度
杳杳_柒的博客
06-23 359
#include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct INode { int tag; union { ElemType data; struct INode *head; }val; struct INode *tail; }GLNode; ...
数据结构29：广义表的长度和深度
weixin_30609287的博客
05-15 2392
广义表的长度 通过前一节对广义表的介绍，例子中给出了几个广义表的长度。例如：空表的长度为 0，只含有一个原子的广义表长度为 1，等等。广义表的长度指的是广义表中数据元素的数量。这里需要指明的是，一个广义表中，一个原子算做是一个元素，一个子表也只算做一个元素。在 LS = (a1,a2,…,an) 中，ai表示原子或者子表， LS 的长度为 n。 广义表的深度 广义表的深度，指的是广义表中...
求广义表深度（严5.30）--------西工大noj
xjsc01的博客
04-14 140
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef enum{ATOM, LIST}ElemType; typedef struct GLNode{ ElemType tag; union{ char atom; struct{ struct GLNode *hp,*tp; }htp; ...
数据结构NOJ——14求广义表深度
m0_56046092的博客
09-05 212
#include<iostream> using namespace std; typedef int ElemType; //结构定义 typedef struct lnode { int tag;//结点类型标识,0为原子结点，1为子表 union { ElemType data; struct lnode* sublist;//指向子表 } val; struct lnode* link;//指向下一元素 }GLNode,*GList; GLNode* CreatG.
noj14求广义表深度
蜜雪冰城
04-16 342
广义表理论上很好理解，但是我感觉对我来说上手还有点困难（还是太菜）。 先看广义表的一些定义吧 1 ）什么是广义表 广义表，又称列表，也是一种线性存储结构，既可以存储不可再分的元素，也可以存储广义表，记作：LS = (a1,a2,…,an)，其中，LS 代表广义表的名称，an 表示广义表存储的数据，广义表中每个 ai 既可以代表单个元素，也可以代表另一个广义表。 2 ）广义表的原子和子表 广义表中存储的单个元素称为 “原子”，而存储的广义表称为 “子表”。 例如 ：广义表 LS = {1,{1,2,3}}.
NOJ数据结构014——求广义表的深度
weixin_53068269的博客
04-13 1133
广义表有两种存储结构，分别为头尾链表存储结构和同层结点链存储结构，此题使用了这两种方法来构建广义表，说实话，个人认为第二种方法更容易实现。 话不多说，直接上代码。 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef enum {ATOM, LIST} ElemTag; //ATOM = 0,表示原子，LIST = 1表示子表 typedef struct GLNode { El.
noj14 求广义表深度
qq_42110967的博客
06-06 495
//求广义表深度 #include <stdio.h> #include <stdlib.h> typedef enum {Atom,List} ElemType; typedef struct GNode { ElemType tag;//标志位 union { char elem;//原子节点 struct { struct GNode *Head,*Tail; }ptr;//表头+表.
西工大noj数据结构
最新发布
06-09
西北工业大学NOJ（Northwestern Polytechnical Online Judge）是一个专门为大学生和编程爱好者设计的在线编程竞赛平台，它提供丰富的数据结构和算法题目，覆盖了多种编程语言。NOJ不仅有助于提升参赛者的编程技巧，还通过实践锻炼了解决实际问题的能力，比如数组、链表、树、图、哈希表、堆栈、队列、排序算法（如冒泡、快速、归并等）、搜索算法（如二分查找、深度优先搜索、广度优先搜索等）、动态规划等数据结构和基本算法。 在NOJ上学习数据结构，你可以： 1. **理解理论**：通过做题，深入理解数据结构的概念，如不同数据结构的存储结构和操作效率。 2. **动手实践**：通过编程实现数据结构的典型操作，比如插入、删除、查找等。 3. **解决实际问题**：将数据结构应用于实际的编程挑战，提高抽象思维和问题解决能力。 4. **参与竞赛**：参加定期的比赛，与其他选手切磋，提升竞赛心理素质和团队合作能力。 如果你对特定的数据结构或算法感兴趣，记得明确提问，我可以提供更详细的解释和示例。以下是几个相关问题： 1. 你在NOJ上遇到过哪些有趣的关于数据结构的题目？ 2. 数据结构的学习过程中，你觉得哪部分最难理解和应用？ 3. 对于想要准备NOJ比赛的学生，你有什么建议或资源推荐？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值