25考研数据结构复习·3.3.1栈和队列的应用——括号匹配问题

括号匹配问题

( ( ( ( ) ) ) )

最后出现的左括号最先被匹配(LIFO)

( ( ( ) ) ( ) )

每出现一个右括号,就“消耗”(出栈)一个左括号

算法

流程图

代码 

//万一存满,可用链栈
#define MaxSize 10       //定义栈中元素的最大个数
typedef struct{
		ElemType data[MaxSize] //静态数组存放栈中元素
		int top;               //栈顶指针
}SqStack;                

bool bracketCheck(char str[],int length){
		SqStack S;
		InitStack(S);  //初始化一个栈
		for(int i = 0;i < length;i++){
				if(str[i]=='(' || str[i]=='[' || str[i]=='{'){
						Push(S,str[i]);   //扫描左括号,入栈
				}else{
						if(StackEmpty(S))  //扫描到右括号,且当前栈空
								return false;  //扫描失败
								
						char topElem;
						Pop(S, topElem);  //栈顶元素出栈
						if(str[i]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Annabelle.02

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值