一. 中缀式转化成前缀式和后缀式:

一个中缀式到其他式子的转换方法

这里我给出一个中缀表达式

a + b * c - ( d + e )

第一步:按照运算符的优先级对所有的运算单位加括号

​ 式子变成:( ( a + ( b * c ) ) - ( d + e ) )

第二步:转换前缀与后缀表达式

中缀转前缀:

运算符号移动到对应的括号前面
则变成:- ( + ( a * ( b c ) ) + ( d e ) )

把括号去掉:- + a * b c + d e 前缀式子出现

中缀转后缀:

运算符号移动到对应的括号后面
则变成:( ( a ( b c ) * ) + ( d e ) + ) -

把括号去掉:a b c * + d e + - 后缀式子出现

二. 前缀式转化成中缀式:

​ + a * b c + d e

从后往前遇到运算符,将其与后面两个运算数结合,加上括号,当成新的运算数(例如:* b c 加上括号,变成 ( * b c )一个整体,作为运算数)

变成:( - ( + a ( * b c ) ) ( + d e ) )

将运算符加在括号内运算数中间。变成:

( ( a + ( b * c ) ) - ( d + e ) )

去掉部分括号:a + b * c - ( d + e )

(最后去掉的是不影响运算式含义的多余括号)

三. 后缀式转化成中缀式:

a b c * + d e + -

从前往后遇到运算符,将其与前面两个运算数结合,加上括号,当成新的运算数

变成:( ( a ( b c * ) + ) ( d e + ) - )

将运算符加在括号内运算数中间。变成:

( ( a + ( b * c ) ) - ( d + e ) )

去掉部分括号:a + b * c - ( d + e )

(最后去掉的是不影响运算式含义的多余括号)


(随笔参考了csdn,原文https://blog.csdn.net/tomcmd/article/details/48603097,有删改)

相关文章:

  • 2021-08-04
  • 2021-05-24
  • 2022-12-23
  • 2022-12-23
  • 2021-10-21
  • 2022-01-21
  • 2022-12-23
  • 2021-08-14
猜你喜欢
  • 2022-12-23
  • 2021-07-14
  • 2022-12-23
  • 2021-10-30
  • 2021-07-28
  • 2021-05-26
  • 2021-11-24
相关资源
相似解决方案