后缀表达式

后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）
计算方法（官方）：
　　建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为结束。
举例说明：
首先假设我们需要转化的中缀表达式为：

a + b * c + ( d * e + f ) * g

正确转化结果应为：

a b c * + d e * f + g * +

（字母代表一种操作数，+、*为操作符）

从左到右扫描每一个字符。如果扫描到的字符是操作数（如a、b等），就直接输出这些操作数。

如果扫描到的字符是一个操作符，分三种情况：

（1）如果堆栈是空的，直接将操作符存储到堆栈中（push it）

（2）如果该操作符的优先级大于堆栈出口的操作符，就直接将操作符存储到堆栈中（push it）

（3）如果该操作符的优先级低于堆栈出口的操作符，就将堆栈出口的操作符（此处极为重要）导出（pop it）, 直到该操作符

的优先级大于堆栈顶端的操作符。将扫描到的操作符导入到堆栈中（push）。

如果遇到的操作符是左括号"（”，就直接将该操作符输入到堆栈当中。该操作符只有在遇到右括号“)”的时候移除。这是一个特殊符号该特殊处理。



如果扫描到的操作符是右括号“）”，则依次将堆栈中的操作符导出（pop）到output中输出，直到遇见左括号“（”。将堆栈中的左括号移出堆栈（pop ）。继续扫描下一个字符

如果输入的中缀表达式已经扫描完了，但是堆栈中仍然存在操作符的时候，我们应该将堆栈中的操作符导出并输入到output 当中。


总结
平时阅读材料时候一定要仔细，本人就是没有注意其中的一句话，导致多花费了一段时间，仔细仔细再仔细，共勉！

转载于以下文章，侵权必删。

https://jingyan.baidu.com/article/a378c960fb7be9b3282830b2.html
https://blog.csdn.net/weixin_40867255/article/details/82992690