codeup1918 简单计算器

#include <iostream>
#include <cstdio> 
#include <stack>
#include <queue>
#include <map> 
#include <cstring>
using namespace std;


struct node{
double num;
char op;
bool flag;               //为ture表示操作数；false表示操作符号 
};


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++; 
}
}
while(!s.empty()){
q.push(s.top());
s.pop();
}      
} 
double cal(){
double temp1,temp2;
node cur,temp;
while(!q.empty()){
cur=q.front();
q.pop();
if(cur.flag==true) s.push(cur);
else{
temp2=s.top().num;
s.pop();
temp1=s.top().num;
s.pop();
if(cur.op=='+') temp.num=temp1+temp2;
else if(cur.op=='-') temp.num=temp1-temp2;
else if(cur.op=='*') temp.num=temp1*temp2;
else temp.num=temp1/temp2;
s.push(temp);
}
}
return s.top().num;       //栈顶元素就是后缀表达式的值； 
}
int main(int argc, char** argv) {
op['+']=op['-']=1;
op['*']=op['/']=2;
while(getline(cin,str),str!="0"){
for(string::iterator it=str.end();it!=str.begin();it--){
if(*it==' ') str.erase(it);
}
while(!s.empty()) s.pop();
change();
printf("%.2f\n",cal());
  }
return 0;
}