问题 A: 简单计算器

读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

输入
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

样例输入 Copy
30 / 90 - 26 + 97 - 5 - 6 - 13 / 88 * 6 + 51 / 29 + 79 * 87 + 57 * 92
0

样例输出 Copy
12178.21

补充
先分析一类仅由两种运算符号，和三个运算数构成的相对简单的算术表达式，比如2+3*4，他的基本类型是a1,op1,a2,op2,a3,op3(a为运算数，op为运算符）
一般计算机编译的时候都是从左到右扫描，扫描了a1 op1 a2找到两个运算数和一个运算符号后，无法马上计算，因为还要看op2的优先级，所以，编译程序从左到右扫描时，需要根据前后运算优先级的情况决定的，先保留当前数据和运算符号，还是马上计算。
后缀表达式可以很好地解决这种问题，运算符号位于两个运算数后面。

5+6/2-34->562/+34-

1. 遇见562时均不做计算，同时记住这个序列562
2. 当遇见运算符“/”，把最近的两个数字6和2从序列中取出作运算，并把计算结果3放入刚刚的序列后面，此时序列为53
3. 遇见运算符“+”，把序列最后的两个数53取出作运算，并把计算结果8放到当前序列后面，此时序列为8
4. 遇见34均不作计算，把这两个数放到当前序列后面，当前序列为834
5. 遇见运算符“*”，把当前序列最后两个数34作运算，并把结果12放到当前序列的后面，当前序列8 12
6. 遇见运算符“-”，把当前的最后两个数8 12取出作运算，并把结果-4放到当前序列后面，当前序列-4

#include <iostream>
#include <cstdio>
#include <string>
#include <stack>
#include <queue>
#include <map>

struct node {
	double num;
	char op;
	bool flag;
};

string str;
stack<node> s;
queue<node> q;
map<char, int> op;

void Change() {		//转化成后缀表达式
	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();
			temp.flag = true;
			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() {
	op['+'] = op['-'] = 1;
	op['*'] = op['/'] = 2;
	while(getline(cin, str), str != "0") //getline读入字符串包括空格，当读入的字符串是0的时候结束输入 
	{
		string::iterator it;
		for(it = str.begin(); it != str.end(); it++) //对每一个字符串从头到尾读入 
		{
			if(*it == ' ')//删除空格 
				str.erase(it);
		}
		while(!s.empty())
			s.pop();//
		Change();
		printf("%.2f\n", Cal());
	}
	return 0;
}