NYOJ467中缀式变后缀式

人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。

输入

第一行输入一个整数n，共有n组测试数据（n<10)。
每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。
数据保证除数不会为0

输出

每组都输出该组中缀式相应的后缀式，要求相邻的操作数操作符用空格隔开。

样例输入

2
1.000+2/4=
((1+2)*5+1)/4=

样例输出

1.000 2 4 / + =
1 2 + 5 * 1 + 4 / =

**http://mooc.study.163.com/learn/ZJU-1000033001?tid=2001210001#/learn/content?type=detail&id=2001386050&cid=2001375089
云课堂直通车，数据结构之表达式求值，中后缀转换和求值,

授人以鱼不如授人以渔。。给你代码你也不会看的

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <stack>
#include <cmath>
using namespace std;
char s[1010];
stack<char> csta;
int main()
{
	int N;
	cin>>N;
	while(N--)
	{
		scanf("%s",&s[1]);//从数组第二号位置开始输入，下面有秒用哦！?
		s[0]='('; //和下面一起?
		int len = strlen(s)-1;
		s[len]=')'; //和上面一起，把整个算式用括号包起来?
		for(int i=0;i<=len;i++)
		{
			if(s[i]=='(')//把左括号直接入栈?
				csta.push(s[i]);
			else if(s[i]>='0' && s[i]<='9' || s[i]=='.')//如果是数字，直接全部输出?
			{
				while(s[i]>='0' && s[i]<='9' || s[i]=='.')//别忘记输出小数点哦！?
				{
					cout<<s[i];
					i++;
				}
				i = i -1;//输出完后下标是指向下一位的，记得退回来，因为外围for循环还是要+1的；?
				cout<<" ";
			}
			else if(s[i]=='+' || s[i]=='-')
			{
				if(csta.top()=='(')//遇到 + - 先看堆栈里面有符号没，没有符号但是肯定是有（ ，这时候要先入栈，等到看到后面的符号的时候才能觉得是否能用?
					csta.push(s[i]);
				else
				{ //如果前面有符号的话，+ - 的优先级比较低，就可以直接输出上一个符号了！?
					cout<<csta.top()<<" ";
					csta.pop();
					while(csta.top()!='(')//+ - 优先级这么低！前面的符号都要抛出去！对是全部！不然就等着wa吧！?
					{
					cout<<csta.top()<<" ";
					csta.pop();
					}
					csta.push(s[i]);// 处理完了别忘记了把当前的再放进去，一方面是为了后面的判断，另方面你都把当前符号漏了还搞毛线！?
				}
			}
			else if(s[i]=='*' || s[i]=='/')
			{
				if(csta.top()=='(')
					csta.push(s[i]);
				else
				{
					if(csta.top()=='+' || csta.top()=='-')//如果前面的是+ -法，运算级别低，就继续入栈?
						csta.push(s[i]);
					else if(csta.top()=='*' || csta.top()=='/')//同级就出栈把?
					{
						cout<<csta.top()<<" ";
						csta.pop();
						csta.push(s[i]);//还是不要忘记了把当前的s[i]放进去?
					}
				}
			}
			else if(s[i]==')')//终于可以找对象了！?
			{
				while(csta.top()!='(')//把括号里面的符号抛干净。。现在能稍微理解开头给整个式子加个括号的妙处了吗！！?
				{
					cout<<csta.top()<<" ";
					csta.pop();
				}
				csta.pop();//记得把括号给删了，好让他们配对成功好双飞啊！?
			}	
		}
		cout<<"="<<endl;//最后再把多余的=给输出一下就ok啦，看到这里的小朋友是不是觉得很简单了！?
	}
	return 0;
}