求前缀表达式的值

    xiaoxiao2021-03-25  89

    L2-1 求前缀表达式的值   (25分)

    算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。

    输入格式:

    输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、\以及运算数,不同对象(运算数、运算符号)之间以空格分隔。

    输出格式:

    输出前缀表达式的运算结果,保留小数点后1位,或错误信息ERROR。

    输入样例:

    + + 2 * 3 - 7 4 / 8 4

    输出样例:

    13.0

    /*第一次使用<stack>,atof()转换string类型到常数值类型*/

    #include<iostream> #include<cstdio> #include<string> #include<stack> #include<cstdlib> using namespace std; stack<string> opra; stack<double> data; bool isop(string temp){ if(temp=="*" || temp=="/" || temp=="+" || temp=="-") return 1; else return 0; } double caculate(double d1,double d2,string temp){ if(temp=="*") return d1*d2; if(temp=="/") return d1/d2; if(temp=="+") return d1+d2; if(temp=="-") return d1-d2; } int main(){ string temp; while(cin>>temp){ opra.push(temp); } double d1,d2; while(!opra.empty()){ temp=opra.top(); opra.pop(); if(!isop(temp)){ data.push(atof(temp.c_str())); } else{ if(!data.empty()){ d1=data.top(); data.pop(); } else break; if(!data.empty()){ d2=data.top(); data.pop(); } else break; if(temp=="/" && d2==0) break; data.push(caculate(d1,d2,temp)); } } if(opra.empty()&&data.size()==1) printf("%.1lf",data.top()); else cout<<"ERROR"<<endl; return 0; }
    转载请注明原文地址: https://ju.6miu.com/read-14907.html

    最新回复(0)