中缀表达式转换为后缀表达式，计算后缀表达式

蜗牛love天空

于 2016-08-18 11:58:04 发布

阅读量836

点赞数 1

CC 4.0 BY-SA版权

文章标签： vc 后缀表达式

本文链接：https://blog.youkuaiyun.com/limingandritchie/article/details/52239639

本文介绍如何将中缀表达式转换为后缀表达式，并详细解释了处理操作数、操作符及括号的规则。同时，还提供了计算后缀表达式的步骤，包括操作数入栈与操作符局部计算的具体流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目标：中缀表达式转换为后缀表达式
规则: 从左到右遍历中缀表达式，遇到字符按如下方式处理;
1)   操作数 
     输出
2）  操作符（+，-，*，/)
     判断优先级。优先级高（大于栈顶操作符），则它进栈；
               优先级低（低于栈顶操作符），则删除栈顶元素并输出，重复此过程。最后它进栈。
3）  括号
    开括号( :进栈
    闭括号) :从栈顶开始删除元素，直到遇到(的下一个元素为止。将删除的操作符输出。
实例：(6+9)*3-8/(1+3)
结果：6 9 + 3 * 8 1 3 + / -

目标：计算后缀表达式
规则：初始化空栈，从左至右开始计算表达式
1）  操作数
     进栈
2)  运算符
    从栈顶开始删除两个元素。进行局部计算。
    先删除的元素放在运算符的右边，后删除的元素放在运算符的左边。
    将局部计算结果进栈。