*step3_数据结构_ACM数据结构与STL 简单计算器

http://acm.hdu.edu.cn/showproblem.php?pid=1237

带有优先级运算的这种洞悉，记得用栈。

第一遍循环是从左往右进行乘除运算。

第二遍是将加减完成！

#include<iostream>
#include<stack>
#include<sstream>
#include<string>
#include<iomanip>
using namespace std;
int main(){
	string str;
	while(getline(cin,str)&&str!="0"){
		stringstream ss(str);
		double t;char c;		
		stack<double>s1;
		stack<char>s2;
		
		ss>>t;s1.push(t);
		while(ss>>c>>t){
			s2.push(c);
			s1.push(t);
			if(s2.top()=='*'){
				double a=s1.top();s1.pop();
				double b=s1.top();s1.pop();
				s1.push(a*b);
				s2.pop();				
			}else if(s2.top()=='/'){
				double a=s1.top();s1.pop();
				double b=s1.top();s1.pop();
				s1.push(b/a);//使用栈时要特别注意顺序 
				s2.pop();	
			}
		}
		double sum=0;
		while(!s2.empty()){
			double a=s1.top();s1.pop();
			if(s2.top()=='+'){
				sum+=a;
			}else if(s2.top()=='-'){
				sum-=a;
			}
			s2.pop();
		}		
		cout<<setiosflags(ios::fixed)<<setprecision(2)<<sum+s1.top()<<endl;
	}
	return 0;
}