数据结构 写一个判别表达式中开、闭括号是否配对出现的算法。

Status Matching(){
// 试写一个判别表达式中开、闭括号是否配对出现的算法。 
//表达式以# 结束
InitStack(s);       //初始化空栈
int flag = 1;
cin>>ch;            
while(ch!='#'&&flag){    //以'#'结束

	switch(ch){
		case '[':
		case '(':         // 左括号 压栈
			push(s,ch);    
			break;
		case ')':     
			if(!StackEmpty(s)&&GetTop(s)=='(')
				pop(s,x);     //非空并且栈顶元素是( 则正确匹配
			else flag = 0;     // 若为空或者部署( 则错误匹配
			break;
		case ']':
			if(!StackEmpty(s)&&GetTop(s) =='[')
				pop(s.x);
			else flag = 0;
			break;
    }
	cin>>ch;    
  }
  if(StackEmpty(s)&&flag) return true;
  else return false;
}
  • 6
    点赞
  • 35
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值