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;
}