中缀表达式到后缀表达式的转换

前提条件：

• 只考虑左结合的双目运算
• 中缀表达式仅由运算符、操作数和括号组成

转换算法

1. 初始化堆栈，并将 # 进栈
2. 顺序扫描中缀表达式中的元素
   1. 操作数——输出
   2. ）——连续出栈直到遇到（ ，其中（ 只出栈，不输出
   3. （ ——将该 元素的栈外优先级 与 栈顶元素的栈内优先级 进行比较
      • 前者小，连续出栈输出，直到前者大，停止出栈，此时，再将该元素进栈
   4. 输出栈中的其它元素，除 #