如何将中缀表达式转换为后缀表达式比较准且快?
比如:2+3*(7-4)+8/4
第一步,把每两个数之间的运算都加上括号(涉及视觉上并行地进行局部运算次序的判定)。((2+(3*(7-4)))+(8/4))
第二步,把中间的运算符放在所在的那一层括号右边(符号移动)。((2(3 (7 4)-)*)+(84)/)+
第三步,把括号全部去掉即为后缀表达式(符号消除或代替)。2 3 7 4 - * + 8 4 / +
转换为前缀表达式同理。
如何将中缀表达式转换为后缀表达式比较准且快?
比如:2+3*(7-4)+8/4
第一步,把每两个数之间的运算都加上括号(涉及视觉上并行地进行局部运算次序的判定)。((2+(3*(7-4)))+(8/4))
第二步,把中间的运算符放在所在的那一层括号右边(符号移动)。((2(3 (7 4)-)*)+(84)/)+
第三步,把括号全部去掉即为后缀表达式(符号消除或代替)。2 3 7 4 - * + 8 4 / +
转换为前缀表达式同理。
本文标题:如何将中缀表达式转换为后缀表达式比较准而且快?
本文链接:https://www.haomeiwen.com/subject/xyxqaftx.html
网友评论