求前缀表达式的值

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;

}