栈——中缀表达式转后缀表达式_中缀表达式转后缀表达式(不考虑负数)代码c++栈-优快云博客

本文链接：https://blog.youkuaiyun.com/girlkoo/article/details/17435717

本文介绍了一种利用栈实现中缀表达式转换为后缀表达式的算法，并提供了C++代码示例。该算法适用于计算器等应用场景，通过简单的步骤处理运算符优先级。

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

中缀表达式转后缀表达式的算法较为简单，采用栈来实现。规则如下：

遇到数字：直接输出
遇到'('：压栈
遇到')'：持续出栈，如果出栈的符号不是'('则输出，否则终止出栈。
遇到符号则判断该符号与栈顶符号的运算优先级，如果栈顶符号的运算优先级高，则出栈并输出，直到优先级相等或栈为空；如果栈顶符号的运算优先级低于或等于当前符号的运算优先级，则将当前符号压栈。
处理完字符串后将栈中剩余的符号全部输出。

自己写的代码（基于C++）如下：

#include <iostream>
#include <string>
#include <sstream>
#include <stack>


int main(){
    std::cout << "请输入要计算的式子（保证合法）" << std::endl;
    std:: string in;
    std::cin >> in;
    std:: stack<char> stack;
    
    for(size_t i = 0; i != in.size(); ++i){
        if(in[i] == ')' ){
            while(true ){
                char tmp = stack.top();
                stack.pop();
                if(tmp != '(' ){
                    std::cout << tmp;
                }
                else{
                        break;
                }
            }
        }
        else if (in[i] == '+' || in[i] == '-'){
            if(stack.top() == '*' || stack.top() == '/'){
                while(stack.top() == '*' || stack.top() == '/'){
                    std::cout << stack.top();
                    stack.pop();
                }
                std::cout << in[i];
            }
            else{
                stack.push(in[i]);
            }
        }
        else if (in[i] == '(' || in[i] == '*' || in[i] == '/' ){
             stack.push(in[i]);
        }
        else{
            std::cout << in[i];
        }
    }
    while(stack.size()){
        std::cout << stack.top();
        stack.pop();
    }
}

本文链接： http://blog.youkuaiyun.com/girlkoo/article/details/17435717
本文作者：girlkoo