后缀表达式

最新推荐文章于 2024-10-01 13:47:10 发布

afvdxhq267883

最新推荐文章于 2024-10-01 13:47:10 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fzuhyj/p/10796760.html

本文介绍了一种使用栈数据结构将中缀表达式转换为后缀表达式的C++实现方法。该算法遍历输入的中缀表达式字符串，通过判断字符类型（操作数、运算符或括号），并根据运算符优先级进行相应的栈操作，最终输出转换后的后缀表达式。

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

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main()
{
    string str;
    cin>>str;
    stack<char> s;
    for(int i=0;i<str.length();i++){
        if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')){        //直接输出操作数 
            cout<<str[i];
        }else if(str[i]=='+'||str[i]=='-'){                    //操作符入栈，但要确保栈顶元素的优先级低于他，乘除 大于 加减大 于 括号 ,否则先弹出后入栈 
            while(true){                                    //左括号直接入栈，遇到右括号，将上一个左括号前操作符全部出栈 
                if(s.empty()){
                    break;
                }
                if(s.top()=='*'||s.top()=='/'||s.top()=='+'||s.top()=='-'){
                    cout<<s.top();
                    s.pop();
                }else{
                    break;                                //左括号只有遇到右括号才弹出 
                }
            }
            s.push(str[i]);
        }else if(str[i]=='*'||str[i]=='/'){
            while(true){
                if(s.empty()){
                    break;
                }
                if(s.top()=='*'||s.top()=='/'){        //遇到更低才不继续弹出 
                    cout<<s.top();
                    s.pop();
                }else{
                    break;            
                }
            }
            s.push(str[i]);
        }else if(str[i]=='('){        
            s.push(str[i]);
        }else{
            while(true){
                if(s.empty()){
                    break;
                }
                if(s.top()=='('){
                    s.pop();        
                    break;
                }else{
                    cout<<s.top();
                    s.pop();            
                }
            }
        }
    }
    while(!s.empty()){
        cout<<s.top();
        s.pop();
    }
    return 0;
}