西北工业大学NOJ数据结构—007表达式括号匹配

题意如下,输入一个表达式来判断这个表达式的括号是否匹配(づ ̄3 ̄)づ╭❤~

    本题为栈的应用,整体思路如下(⇀‸↼‶):

    依次读入一串字符串,若   

    1.是左括号,则直接Push压进栈

    2.如果是字符则继续读取下一个字符

    3.如果是右括号,则与栈顶元素的左括号比较是否匹配,即‘)’与‘(’,‘】’与‘【’,‘}’与‘{’匹配

如果出现不匹配则直接打印no并停止运行;

如果匹配成功则将栈顶的左括号弹出;

    4.等到所有字符串都读取完毕之后,要检查栈是否为空,即栈内是否留有左括号

如果有则返回no;

如果栈空则返回yes,即表达式符合 (づ ̄3 ̄)づ╭❤~

下边直接上代码(顺便提一句,noj测试数据太少,很多情况根本不会测试,比如可以试着将最后一个no改为yes,会发现!同样AC!\(^o^)/)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node{//定义带有节点的链表
	char KuoHao;
	struct Node *next;
}Node;

typedef struct LinkStack{//定义栈顶指针
	struct Node *top;
}stack;

stack *creat(void)
{/
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值