如何将中缀表达式转换为后缀表达式比较准而且快?

2018-10-05  本文已影响0人  JinxiSui

如何将中缀表达式转换为后缀表达式比较准且快?

比如:2+3*(7-4)+8/4

第一步,把每两个数之间的运算都加上括号(涉及视觉上并行地进行局部运算次序的判定)。((2+(3*(7-4)))+(8/4))

第二步,把中间的运算符放在所在的那一层括号右边(符号移动)。((2(3 (7 4)-)*)+(84)/)+

第三步,把括号全部去掉即为后缀表达式(符号消除或代替)。2 3 7 4 - * + 8 4 / +

转换为前缀表达式同理。

上一篇 下一篇

猜你喜欢

热点阅读