09-中缀表达式转后缀表达式

遍历表达式的所有数字和符号:

  • 对于数字:直接输出

  • 对于符号:

    • 左括号:进栈
    • 运算符号:与栈顶符号进行优先级比较
      • 若栈顶符号优先级低:此符号进栈(默认栈顶若是左括号,左括号优先级最低)
      • 若栈顶符号优先级不低:将栈顶符号弹出并输出,之后进栈
    • 右括号:将栈顶符号弹出并输出,知道匹配到左括号,将左括号和有括号同时舍弃
  • 遍历结束:将栈中所有符号弹出并输出

comments powered by Disqus