• 中缀表达式转后缀表达式
    • for i in 中缀表达式
      • if i is ( or i优先级 > 栈顶优先级
        • i 入栈
      • else if i is )
        • 距离栈顶最近的(到栈顶的所有操作符 出栈
        • (不输出, )不入栈
      • else if i 为空时
        • 栈中操作符全部出栈
      • else if i 为数字
        • 直接输出
      • else
        • while i优先级 < 栈顶优先级
          • 栈顶操作符 出栈
        • i 入栈
      • 操作符优先级, 由大到小排序
        1. * /
        2. + -
        3. (
        4. 栈为空
  • 例