中缀表达式转后缀表达式

面试时被问到了关于如何将中缀表达式转换为后缀表达式，这里总结一下转换的步骤

1. 遇到操作数，直接输出
2. 栈为空时，遇到运算符，入栈
3. 遇到左括号，将其入栈
4. 遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出
5. 遇到其他运算符“+”，“-”，“*”，“/”时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈
6. 最终将栈中的元素依次出栈，输出

（啊！先写到这吧，为了弄个图片弄了好久）

参考链接：https://blog.csdn.net/y_16041527/article/details/79684188