2012软专高级程序语言T4（前缀序列转后缀序列用栈实现）

前缀表达式和后缀表达式的文法分别为：

前缀表达式 E->*(E,E)|+(E,E)|a

后缀表达式 E->(E,E)*|(E,E)+|a

编一个程序，输入一个前缀表达式，输出一个与之等价的后缀表达式，假设输入的前缀表达式没有语法错误

例如：输入 +(*(a,+(a,a)),a)

           输出((a,(a,a)+)*,a)+

代码如下：

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;

int main()
{
	char str[100];
	stack<char> s;
	while(~scanf("%s",str))
	{
		for(int i=0;i<strlen(str);i++)
		{
			if(str[i]=='+'||str[i]=='*')//如果符号为+或*压栈 
			{
				s.push(str[i]);
			}
			else if(str[i]==')')//遇到右括号时原样输出，并输出栈顶符号，栈顶符号出栈 
			{
				printf("%c",str[i]);
				printf("%c",s.top());
				s.pop();
			}
			else
			{
				printf("%c",str[i]);//其余字符原样输出 
			}
		}
	}
	return 0;
}

//+(*(a,+(a,a)),a)