计算前缀和后缀表达式

举例：
中缀表达式：1 + (2 + 3) × 4 - 5
前缀表达式：- + 1 × + 2 3 4 5
后缀表达式：1 2 3 + 4 × + 5 -

前缀表达式的计算机求值
从右至左扫描表达式

示例：
计算前缀表达式的值：- + 1 × + 2 3 4 5

从右至左扫描，将5，4，3，2压入堆栈；
2）遇到+运算符，弹出2和3（2为栈顶元素，3为次顶元素），计算2+3的值，得到5，将5压入栈；
3）遇到×运算符，弹出5和4，计算5×4的值，得到20，将20压入栈；
4）遇到1，将1压入栈；
5）遇到+运算符，弹出1和20，计算1+20的值，得到21，将21压入栈；
6）遇到-运算符，弹出21和5，计算21-5的值，得到16为最终结果

后缀表达式的计算机求值
与前缀表达式类似，只是顺序是从左至右：

从左至右扫描表达式
计算后缀表达式的值：1 2 3 + 4 × + 5 -

1）从左至右扫描，将1，2，3压入栈；
2）遇到+运算符，3和2弹出，计算2+3的值，得到5，将5压入栈；
3）遇到4，将4压入栈
4）遇到×运算符，弹出4和5，计算5×4的值，得到20，将20压入栈；
5）遇到+运算符，弹出20和1，计算1+20的值，得到21，将21压入栈；
6）遇到5，将5压入栈；
7）遇到-运算符，弹出5和21，计算21-5的值，得到16为最终结果
后缀表达式的计算