中缀表达式转后缀表达式

Posted 2022-03-21 edhg

• 中缀表达式转后缀表达式
  • 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. 栈为空
• 例