codevs 3066 中缀表达式转后缀表达式

本文介绍了如何使用C++和栈来将中缀表达式转换为后缀表达式。通过运算符分级,判断栈顶运算符与当前运算符的优先级,实现正确转换。具体步骤包括:栈顶运算符等级大于等于当前运算符时输出并弹栈,左括号直接入栈,右括号则输出并弹出栈顶至遇到左括号。
摘要由CSDN通过智能技术生成

这是本人第一次写博客,望着这大片的空白,略微有些不知所措······

好了言归正传。

这次的中缀转后缀从题目描述中很容易想到要调用栈,那么具体应如何使用呢?下面我们具体分析:

首先要明确运算符号。对于本题来说,“(+-*/)”这六个符号需要分级,“(”最低,其次为“+-”,然后是“*/”,“)”最高。下面利用数组m来进行分级。

		m['(']=1;
		m['+']=m['-']=2;
		m['*']=m['/']=3;
		m[')']=4;
其次就是数字。在读入所给字符串的过程中,因为要转为后缀表达式,所以遇到数字即可输出,不是数字再进行其他操作。
if(a[i]>='0' && a[i]<='9&#
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值