读入一个只包含+,-,*,/的非负整数的表达式，并进行计算。

原创

于 2022-02-27 13:37:43 发布 · 2k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #职场和发展

这段代码实现了一个C++表达式的解析和计算程序。它使用栈和队列处理运算符优先级，支持加减乘除操作。输入的表达式先进行预处理，然后通过Change函数转换为合适的数据结构，最后通过Cal函数进行计算并输出结果。

#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
#include<queue>
#include<map>
using namespace std;
struct node{
    double num;
    char op;
    bool flag;
};
string str;
stack<node>s;
queue<node>q;
map<char,int>op;
void Change(){
    double num;
    node temp;
    for(int i=0;i<str.length();){
        if(str[i]>='0'&&str[i]<='9'){
            temp.flag=true;
            temp.num=str[i++]-'0';
            while(i<str.length()&&str[i]>='0'&&str[i]<='9'){
                temp.num=temp.num*10+(str[i]-'0');
                i++;
            }
            q.push(temp);
        }else{
            temp.flag=false;
            while(!s.empty()&&op[str[i]]<=op[s.top().op]){
                q.push(s.top());
                s.pop();
            }
            temp.op=str[i];
            s.push(temp);
            i++;
        }
    }
    whil