表达式转换

7-2 表达式转换 （25 分）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式:

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。

输出格式:

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例:

2+3*(7-4)+8/4

输出样例:

2 3 7 4 - * + 8 4 / +

 给出一串中缀表达式，让转换成后缀表达式。

思路及步骤：

1.如果遇见数字，直接输出。

2.如果遇见符号，按照其优先级分类：

    ①如果是 + 或 - ，把栈里优先级大于等于它们的符号弹出来输出，并压栈。

    ②如果是 * 或 / ，把栈里优先级等于它们的弹出来输出，并压栈。

    ③ 如果是（ ，无条件压栈，如果是 ） ，从栈里弹出，知道弹到 （ 为止。

最后遍历完，如果栈里还有东西，依次弹出。

注意：注意正负号与加减号的判断！！！

        

# include<bits/stdc++.h>
using namespace std;
stack<char> s;
void deals(char l,char l2)
{
	char l3,l4,f=0;
	if(l=='-'||l=='+')
	{
		if(l2!='+'&&l2!='-'&&l2!='/'&&l2!='*')
		{
			if(s.empty())
				s.push(l);
			else
			{
				while(1)
				{
					if(s.empty())
						break;
					else
						l3=s.top();
					if(l3=='+'||l3=='-'||l3=='*'||l3=='/')
					{
						printf(" %c",l3);
						s.pop();
					}
					else if(l3=='(')
						break;
				}
				s.push(l);
			}
			printf(" ");
		}
		else if(l=='-')
			printf("-");
	}
	if(l=='*'||l=='/')
	{
		if(s.empty())
			s.push(l);
		else
		{
			while(1)
			{
				if(s.empty())
					break;
				else
					l3=s.top();
				if(l3=='('||s.empty()||l3=='+'||l3=='-')
					break;
				else if(l3=='*'||l3=='/')
				{
					printf(" %c",l3);
					s.pop();
				}
			}
			s.push(l);
		}
		printf(" ");
	}
	if(l=='(')
		s.push(l);
	if(l==')')
	{
		l4=s.top();
		while(1)
		{
			if(l4!='(')
			{
				printf(" %c",l4);
				s.pop();
				if(!s.empty())
					l4=s.top();
				if(l4=='(')
					break;
			}
			if(l4=='(')
				break;

		}
		s.pop();
	}
}
int main()
{
	int Max,n=0,i,x,v,j=0,f=0,p,sum=0;
	char c[1000],l;
	cin>>c;
	if(c[0]=='-')
	{
		printf("-");
		n=1;
	}
	if(c[0]=='+')
		n=1;
	for(i=n; i<strlen(c); i++)
	{
		if(c[i]>='0'&&c[i]<='9')
			printf("%c",c[i]);
		else if(c[i]=='-'&&c[i-1]=='('&&i!=0)
		{
			printf("-");
			continue;
		}
		else if(c[i]=='+'&&c[i-1]=='('&&i!=0)
			continue;
		else if(c[i]!='.')
			deals(c[i],c[i-1]);
		else if(c[i]=='.')
			printf(".");
	}
	while(!s.empty())
	{
		printf(" %c",s.top());
		s.pop();
	}
}