1 转换

在有运算符和操作数组成的运算中,不使用括号,即可表示带优先级的运算关系。所以他是很有必要的对于转换成为后缀表达式。中缀表达式转后缀表达式的方法如下图。

逆波兰表达式(后缀表达式)

 

2 方法

先通过转换使中缀表达式变成后缀表达式,之后分别对操作符栈进行弹出,每遇到一个操作符就将晁作书运算在弹入,直到操作符为空,这时候操作数栈中唯一的数就是最终的结果了。

 

3 代码

待续

相关文章:

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