用栈求1+2*3-4/2的值 急求

来源:百度知道 编辑:UC知道 时间:2024/06/08 13:50:39
过几天考试要考 实在是不会啊!
计算过程,谢谢了,

给你一个思路
1.压栈 ------ 1
2.压栈 ------ +
3.压栈 ------ 2
4.判断(+/-/*/ '/')
case1: +/- ----- 弹栈 计算 1+2
压栈 1+2的结果
压栈 +/-
case2: */'/' ---- 继续压栈 */ ‘/’
---- 继续压栈 3
---- 弹栈 计算 2*3
---- 压栈 2*3的结果
---- 压栈 同case1
直到表达计算完毕,把结果弹出栈就行了。
关键就是操作数压入栈,运算符压入时判断运算优先级,先乘除,后加减

需要用到方法吗?我是学java的,不过我知道跟那差不多。

别急,过几天我就会了!