前缀式计算 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 先说明一下什么是中缀式: 如2+(3+4)5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是:(2+((3+4)5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号去掉就是:+ 2 * + 3 4 5 最后这个式子就是该表达式的前缀表示。 给你一个前缀表达式,请你计算出该前缀式的值。 比如: + 2 * + 3 4 5的值就是 37 输入 有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都是正数,并且都小于10,操作数数目不超过500。 以EOF为输入结束的标志。 输出 对每组数据,输出该前缀表达式的值。输出结果保留两位小数。 样例输入 + 2 * + 3 4 5 + 5.1 / 3 7 样例输出 37.00 5.53
前缀表达式计算要从后往前遍历,遇到操作数压栈,遇到操作符则弹出两个数进行运算后,并将结果压栈(后缀表达式正好相反,从前往后遍历即可)。 这样来看,思路就就比较明确。 这里用了一个规则,带小数点的数长度一定是大于1的,长度等于1的字符要么是操作数,要么是操作符。
#include<cstdio> #include<cstring> #include<stack&g
数据结构栈——前缀表达式计算
最新推荐文章于 2024-05-19 10:30:00 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)