后缀表达式（栈，队列应用）

先看题目：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

在遇到这种模拟计算器的题目中，最常用的手段就是将中缀表达式转化为后缀表达式，再进行计算。假设读入一串字符，建立一个栈临时存操作符，再建立一个队列存后缀表达式那么转化方式如下：
1.如果是数字入队列
2.如果是操作符，a.与栈顶比较优先级，优先级高入栈;b.反之，栈顶元素出栈入队，继续比较。
优先级+、-小于*、/,本题没有括号，如果有遇见“（”入栈，遇到“）”一直出栈直到遇到“（”
3.串完后，将栈中剩余操作符入后缀表达式
由此我们可以写出中缀变后缀的函数：

#include<iostream> 
#include<stack>
#include<queue>
#include<string>
#include<algorithm>
#include<map>
using namespace std;

struct node{
                  //结点放操作数或操作符 
	double num;
	char op;
	bool flag;
};

string str;             
queue<node>q;          //后缀表达式的队列 
stack<node>s;        //临时存放操作符的栈 

map<char,int>op;   //用其次建来表名优先级

void change(){
        //中缀转后缀 
	
	node temp;
	for(int i=0;i<str.length();){
   
		
		if(str[i]>='0'&&str[i]<='9'){
   
			temp.num=str[i++]-'0';             //操作数的第一个数 
			temp.flag=true;
			while(i<str.length()&&str[i]>='0'&&str[i]<='9'){
    
			//更新操作数  
			temp.num=temp.num