表达式的后缀表达式

概述

在处理表达式问题时，使用后缀表达式去处理会使程序更加简洁。

做法

维护一个符号栈，从左到右扫描这个表达式，对于当前位

为变量或操作数，输出

为运算符，那么检查符号栈的栈顶元素

栈顶元素的优先级大于或等于这个运算符的优先级，并且不为左括号，输出并弹出之

否则将当前运算符压入符号栈，结束

为左括号，将左括号压入符号栈

为右括号，将栈顶元素不断输出直到遇到一个左括号，并将左括号弹出而不输出

后缀表达式的运用

在我们计算这个表达式时，需要维护一个元素栈，如果我们遇到

一个变量或操作数，压入栈中

一个操作符，取出栈顶两个元素，运算后压回栈中

最终处理完表达式以后剩下的一个数就是结果。