中缀表达式转换为后缀表达式

下面说下这类题的大概思路：
1、中缀表达式变后缀的算法：遇到操作数，直接输出。
2、栈为空是，遇到运算符，直接入栈。
3、遇到左括号时，将其入栈。
4、遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。
5、遇到其他运算符的时候，弹出所有优先级大于等于该运算符栈顶元素，然后将该运算符入栈。最终将栈中的元素依次出栈。
例题

所谓中缀表达式，指的是运算符处于操作数的中间（例：3 * ( 4 + 2 )），中缀表达式是人们常用的算术表示方法，但中缀表达式不容易被计算机解析，因为既要考虑运算符的优先级，还要考虑括号的处理。但中缀表达式仍被许多程序语言使用，因为它符合人们的普遍用法。后缀表达式，指的是不包含括号，运算符放在两个操作数的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，也不需要考虑括号）。

给出一个中缀表达式，请将其转换为后缀表达式并输出。

输入格式:
只有一行，是一个长度不超过1000的字符串，表示一个中缀表达式。表达式里只包含±*/与小括号这几种符号。其中小括号可以嵌套使用。运算符、操作数之间用一个空格分隔，数据保证输入的操作数中不会出现负数，保证除数不会为0。

输出格式:
输出对应的后缀表达式。运算符、操作数之间用一个空格分隔，但行尾无多余空格。

输入样例:
3 * ( 4 + 2 )
输出样例:
3 4 2 + *

AC代码如下：

#include<algorithm>
#include<stack>
#include<iostream>
#include<string>
using namespace std;
int main ()
{
	bool flag=false;//控制空格
	stack<char>s;
	string v;
	getline(cin,v);
	//cin>>v;
	for(int i=0;i<v.size();i++){
		if(v[i]==' ')
		continue;
		if(v[i]>='0'&&v[i]<='9'){
			if(!flag){
				while(v[i]>='0'&&v[i]<='9'){//处理出现的超过9的数字，
				  printf("%c",v[i]);
				  i++;
			     } 
			   flag=true;
			}
			else{
				printf(" ");
				while(v[i]>='0'&&v[i]<='9'){
				printf("%c",v[i]);
				i++;
			    } 
			}
		}
		else{
			if(s.empty()){
				s.push(v[i]);
			}
			else{
				if(v[i]=='+'||v[i]=='-'){
					while(!s.empty()){
						if(s.top()=='+'||s.top()=='-'||s.top()=='*'||s.top()=='/'){
			                printf(" %c",s.top());
							s.pop();
						}
						else
						break;
					}
				s.push(v[i]);	
				}
				if(v[i]=='*'||v[i]=='/'){
						while(!s.empty()){
						if(s.top()=='*'||s.top()=='/'){
			            printf(" %c",s.top());	
						s.pop();
						}
						else
						break;
					}
					s.push(v[i]);
				}
				if(v[i]==')'){
						while(!s.empty()){
						if(s.top()=='+'||s.top()=='-'||s.top()=='*'||s.top()=='/'){
			                printf(" %c",s.top());
							s.pop();
						}
						if(s.top()=='('){
							s.pop();
							break;
						}
					}
				}
				if(v[i]=='(')
				s.push(v[i]);
			}
		}
		
	}
	while(!s.empty()){
		printf(" %c",s.top());
		s.pop();
	}
	return 0;
}