中缀、后缀的转换

1.手算

此处手算对应于机算,为了得到唯一的转换结果。中缀转后缀有‘左优先’原则,中缀转前缀有‘右优先’原则。

1.1中缀转后缀

在这里插入图片描述
在这里插入图片描述

1.2中缀转前缀

在这里插入图片描述
在这里插入图片描述

2.机算

2.1后缀表达式的计算(后缀转中缀)

在这里插入图片描述
在这里插入图片描述
详细步骤举例:
在这里插入图片描述

2.2前缀表达式的计算(前缀转中缀)

同后缀表达式计算,不做赘述
在这里插入图片描述

2.3中缀转后缀

在这里插入图片描述
在这里插入图片描述
详细步骤举例:
在这里插入图片描述

2.4中缀表达式计算

在这里插入图片描述

在这里插入图片描述
读者可根据2.1和2.3自行完成中缀表达式计算,这里只做简单说明
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值