第一题150.逆波兰表达式求值根据逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。注意 两个整数之间的除法只保留整数部分。可以保证给定的逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为0的情况。ψ(`∇´)ψ我的思路题目上提示的已经很清晰了去掉括号后表达式无歧义,上式即便写成12+34+*也可以依据次序计算出正确结果。适合用栈操作运算:遇到数字则入栈;遇到算符则取出栈顶两个数字进行计算,并将结果压入栈中packagestackandqueue;importjava.util.Stack;publicclas