表达式中缀转后缀
举个例子,一个式子:
( 5 + 20 + 1 * 3 ) / 14
如何把该式子转换成后缀表达式呢?其实就是分三步:
- 按运算符优先级对所有运算符和它的运算数加括号 (原本有括号的不用加)。
- 把运算符移到对应的括号后。
- 去掉括号。
对应的具体实现为:
- ( ( ( 5 + 20 ) + ( 1 * 3 ) ) / 14 )
- ( ( ( 520 ) + ( 13 ) * ) + 14) /
- 520 + 13 * + 14 /
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)