前缀式、中缀式、后缀式相互转换

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

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

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

a+b*c-(d+e)

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

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

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

-+a*bc+de 

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

变成:(-(+a(*bc))(+de))

将运算符加在括号内运算数中间。变成:((a+(b*c))-(d+e))

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

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

abc*+de+-

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

变成:((a(bc*)+)(de+)-)

将运算符加在括号内运算数中间。变成:((a+(b*c))-(d+e))

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


  • 37
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
为了回答你的问题,我将介绍前缀中缀后缀表达,并展示如何在它们之间进行转换。 1. 前缀表达(也称为波兰): 在前缀表达中,运算符位于操作数之前。例如,表达 "2 + 3" 的前缀为 "+ 2 3"。 2. 中缀表达中缀表达是我们通常使用的常规数学表达。它使用括号和运算符的优先级来表示运算顺序。例如,表达 "2 + 3" 就是一个中缀表达。 3. 后缀表达(也称为逆波兰): 在后缀表达中,运算符位于相应的操作数之后。例如,表达 "2 + 3" 的后缀为 "2 3 +"。 现在,我将向你展示如何将中缀表达转换前缀后缀表达。 从中缀前缀转换: 1. 反转中缀表达。 2. 将反转的中缀表达转换后缀。 3. 反转后缀表达即可得到前缀表达。 从中缀后缀转换: 1. 创建一个空和一个空输出列表。 2. 从左到右扫描中缀表达的每个符号。 - 如果遇到操作数,将其添加到输出列表。 - 如果遇到运算符,将其压入中。 - 如果遇到左括号,将其压入中。 - 如果遇到右括号,则连续弹出顶元素并将其添加到输出列表,直到遇到左括号为止。注意:左括号不会被添加到输出列表中。 如果顶元素是左括号,则将其弹出。 - 如果遇到的运算符具有比顶运算符更高的优先级,将其压入中。 如果遇到的运算符具有与顶运算符相同的优先级,并且是左结合的运算符,则将顶运算符弹出并添加到输出列表中,然后将当前运算符压入中。 如果遇到的运算符具有与顶运算符相同的优先级,并且是右结合的运算符,则将当前运算符压入中。 - 重复步骤2直到扫描完整个中缀表达。 3. 将中剩余的所有运算符弹出并添加到输出列表中。 4. 输出列表即为转换后的后缀表达。 希望这个解释对你有帮助!如果你有其他问题,可以继续问我。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值