网站首页
编程语言
数据库
系统相关
其他分享
编程问答
yxz
2024-08-03
中缀表达式转前缀表达式
中缀表达式转前缀表达式:举例:(1+2)/3*41.根据正常的运算顺序,应该先算(1+2),所以这里先改(1+2):括号可以去掉,变成1+2,把1+2看成是xyz形式,‘1’对应x,‘+’对应y,‘2’对应z;然后改成yxz形式,也就是+12。2.随后把(+12)看作一个整体(加上括号便于区分),把原式替换变成(+12)/3*4,继续按上述步骤: