(转)前缀、中缀、后缀表达式及转换与应用

一.表达式的三种形式:

    中缀表达式:运算符放在两个运算对象中间,如:(2+1)*3

    后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:2 1 + 3 *

    前缀表达式:同后缀表达式一样,不包含括号,运算符放在两个运算对象的前面,如:* +   2 1 3

二.表达式的计算:      

      将中缀表达式转换为后缀表达式的算法思想:

       ·数字时,加入后缀表达式;

       ·运算符:

          a. 若为最低级的运算符,入栈;

           b. 若为 '(',入栈;

          c. 若为 ')',则把栈中的的运算符加入后缀表达式中,直到 '(',从栈中删除'(' ;

          d. 若为不是最低级的运算符,则将从栈顶到第一个优先级不大于(小于,低于或等于)它的运算符(或 '(',但优先满足前一个条件)之间的运算符加入后缀表达式中,该运算符再入栈;

>>这句话不好理解,可以说成这样,从栈顶开始,依次弹出出当前处理的运算符优先级高的运算符,直到一个比它优先级低的或者遇到了一个左括号就停止。

          ·当扫描的中缀表达式结束时,栈中的的所有运算符入栈;

       运用后缀表达式进行计算的具体做法:

      ·建立一个栈S

      ·从左到右读后缀表达式,读到数字就将它转换为数值压入栈S中,读到运算符则从栈中依次弹出两个数分别到Y和X,然后以“X   运算符   Y”的形式计算机出结果,再压加栈S中

     ·如果后缀表达式未读完,就重复上面过程,最后输出栈顶的数值则为结束

三.表达式之间的转换

    这里我给出一个中缀表达式:a+b*c-(d+e)

    第一步:按照运算符的优先级对所有的运算单位加括号:式子变成拉:((a+(b*c))-(d+e))

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

        前缀:把运算符号移动到对应的括号前面

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

                 把括号去掉:-+a*bc+de 前缀式子出现

        后缀:把运算符号移动到对应的括号后面

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

                  把括号去掉:abc*+de+- 后缀式子出现

   发现没有,前缀式,后缀式是不需要用括号来进行优先级的确定的。

如表达式:3+(2-5)*6/3

后缀表达式                   栈

3                                     +

3                                     +(

3 2                                  +(-

3 2 5 -                            +

3 2 5 -                           +*

3 2 5 - 6                        +*/

3 2 5 - 6 3                     +*/

3 2 5 - 6 / * +

为了回答你的问题,我将介绍前缀中缀后缀表达式,并展示如何在它们之间进行转换。 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、付费专栏及课程。

余额充值