转换方法

堆栈--中缀表达式转化为后缀表达式


例1: 2*(6/3+4)-5=7
结果为:2 6 3 / 4 + * 5 -

例2: a*(b+c)/d
结果为:a b c + * d/

注:当遇到左括号未入栈时,这时左括号的优先级最高,当左括号入栈以后,就把左括号优先级看成最低。当遇到右括号的时候,输出堆栈中的元素直到遇见左括号为止。

堆栈--中缀表达式转化为后缀表达式


参考浙江大学何钦铭老师

相关文章:

  • 2021-11-27
  • 2021-10-20
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-07-09
  • 2021-06-02
  • 2021-05-25
  • 2021-08-07
  • 2022-12-23
相关资源
相似解决方案