中缀表达式转化为后缀表达式的步骤

从头到尾读取中缀表达式的每个对象，对不同对象按不同的情况处理。

• 运算数：直接输出；
• 左括号：压入堆栈；
• 右括号：将栈顶运算符弹出并输出，直到遇到左括号（出栈但不输出）；
• 运算符：
  1. 若优先级大于栈顶运算符时，则将其压栈；
  2. 若优先级小于等于栈顶运算符，则将栈顶运算符弹并输出；再比较新的栈顶运算符，直到该运算符大于栈顶运算符的优先级为止，然后将该运算符压栈；
• 若个对象处理完毕，则把堆栈中剩下的运算符一并输出。