摘要： 由于后缀表达式求值比较容易，一个下推栈即可，所以在编译过程中，中缀表达式会转成后缀表达式，简单算法如下：中缀表达式转换为后缀表达式（逆波兰表达式），即调度场算法(shunting yard algorithm)1.建立运算符栈用于运算符的存储，此运算符遵循越往栈顶优先级越高的原则。2.预处理表达式，正、负号前加0(如果一个加号（减号）出现在最前面或左括号后面，则该加号（减号） 为正负号)。 3.顺序扫描表达式，如果当前字符是数字（优先级为0的符号），则直接输出该数字；如果当前字符为运算符或者括号（优先级不为0的符号），则判断第四点。4.若当前运算符为'('，直接入栈； 若为&# 阅读全文