中缀转后缀

最新推荐文章于 2024-12-23 14:34:00 发布

MaxLeo928

最新推荐文章于 2024-12-23 14:34:00 发布

阅读量118

点赞数

文章标签：算法 c++ 数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/maxleo928/article/details/129372586

版权

高校机试题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

该程序读取expr.in文件中的中缀表达式，如a-b*(c+d)，并将其转换为后缀表达式abcd+*-。利用vector模拟栈来处理运算符和括号，根据运算符优先级规则进行转换，并将结果输出到expr.out文件。

摘要由CSDN通过智能技术生成

编写一程序，将中缀表达式转化为后缀表达式（含括号情况）。

从expr.in文件中读取输入，将结果输出到expr.out文件中。

假设输入只有字母与符号

输入示例：

a-b*(c+d)

输出示例：

abcd+*-

参考题解：

使用vector模拟栈（个人习惯）用stack更方便

#include<fstream>
#include<vector>
using namespace std;
int pri(char c){
    if(c=='(') return 0;
    if(c=='*'||c=='/') return 2;
    if(c=='+'||c=='=') return 1;
    return 0;
}
int main(){
    ifstream ifs("./expr.in");
    ofstream ofs("./expr.out");
    string s;
    ifs>>s;
    vector<char> v;
    for(int i=0;i<s.length();i++){
        if(isalpha(s[i])){    //s[i]为字符 
            ofs<<s[i];
        }else if(s[i]=='('){    //s[i]为"("    
            v.push_back(s[i]);
            continue;
        }else if(s[i]!=')'){    //s[i]为非")"运算符 
            while(v.size()!=0&&pri(s[i])<=pri(v[v.size()-1])){
                ofs<<v[v.size()-1];
                v.pop_back();
            }
            v.push_back(s[i]);
        }else{                //s[i]为")" 
            while(v[v.size()-1]!='('){
                ofs<<v[v.size()-1];
                v.pop_back();
            }
            v.pop_back();
        }
    }
    while(v.size()!=0){
        ofs<<v[v.size()-1];
        v.pop_back();
    }
    return 0;
}