题目:
根据逆波兰表示法,求表达式的值。
有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。...,-,+
a+(b-c)*d ---> a,b,c,-,d,*,+
a+d*(b-c)--->a,d,b,c,-,*,+
a=1+3 ---> a,1,3,+,=
从上面的例子可以看出:(1) 在两种表示中...,运算对象出现的顺序相同;(2) 在后缀表示中,运算符按实际计算顺序从左到右排列,且每一运算符总是跟在其运算对象之后。...这种表达式很反人类,但是对计算机很友好,因为计算机运算是利用栈数据结构。
解题思路:
可以看出逆波兰表达式中的每一个运算符属于该运算符前的两个数字间的运算。...:
python可以用数组代替栈完成上述方法解答本题。