中缀表达式变成前缀表达式或后缀表达式

一个中缀式到其他式子的转换方法
这里我给出一个中缀表达式~ a+b*c-(d+e)
第一步:按照运算符的优先级对所有的运算单位加括号~
式子变成拉:((a+(b*c))-(d+e))

第二步:转换前缀与后缀表达式
前缀:把运算符号移动到对应的括号前面
则变成拉:-( +(a *(bc)) +(de))
把括号去掉:-+a*bc+de 前缀式子出现

后缀:把运算符号移动到对应的括号后面
则变成拉:((a(bc)* )+ (de)+ )-
把括号去掉:abc*+de+- 后缀式子出现

发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。
链接:https://www.nowcoder.com/questionTerminal/1e6d1

中缀表达式变成前缀表达式或后缀表达式最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/4458.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>