程序设计综合实践第四周

#include
using namespace std;
stack  s;
int level(char a)
{
	if(a=='('||a==')')//()这两个等级最低，特殊处理
		return 0;
    if(a=='+'||a=='-')
        return 1;
    if(a=='*'||a=='/')
        return 2;
}
int main()
{ 
    char a[1001];
    int i;
    cin>>a;
    int len = strlen(a);
    for( i=0;i='0')
            cout<

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右进行（不用考虑运算符的优先级）。

如：中缀表达式 3*(5–2)+7 对应的后缀表达式为：352-*7+ 。

请将给出的中缀表达式转化为后缀表达式并输出。

输入格式:

输入仅一行为中缀表达式，式中所有数字均为个位数，表达式长度小于1000。

输出格式:

输出一行，为后缀表达式，式中无空格。

输入样例:

2+4*8+(8*8+1)/3

输出样例:

248*+88*1+3/+

 遇到数字直接输出，遇到符号判断优先级，遇到"(" ")"特殊处理.