西南科技大学OJ题 中缀表达式转换为后缀表达式1042

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

中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)

输入

中缀表达式

输出

后缀表达式

样例输入

A+(B-C/D)*E

样例输出

ABCD/-E*+

 

 

 

 

#include
#include
int main()
{
    char a[100];
    char b[100];
    int top=-1;
    scanf("%s",a);
    int n=strlen(a);
    for(int i=0;i     {
        if(a[i]>='A'&&a[i]<='Z'||a[i]>='a'&&a[i]<='z')
        printf("%c",a[i]);
        else
        {
            if(top==-1)
            b[++top]=a[i];
            else
            {
                if(a[i]=='+'||a[i]=='-')
                {
                    if(b[top]=='*'||b[top]=='/'||b[top]=='+'||b[top]=='-')
                    {
                        while(top>=0)
                        {
                            printf("%c",b[top--]);
                        }
                        b[++top]=a[i];
                    }
                    else
                    b[++top]=a[i];
                }
                else if(a[i]=='*'||a[i]=='/')
                {
                    if(b[top]=='+'||b[top]=='-')
                    {
                        b[++top]=a[i];
                    }
                    else if(b[top]=='*'||b[top]=='/')
                    {
                        while(top>=0)
                        {
                            printf("%c",b[top--]);
                        }
                        b[++top]=a[i];
                    }
                    else
                    b[++top]=a[i];
                }
                else if(a[i]=='(')
                {
                    b[++top]=a[i];
                }
                else if(a[i]==')')
                {
                    while(b[top]!='(')
                    {
                        printf("%c",b[top--]);
                    }
                    top--;
                }
            }
        }
    }
    while(top>=0)
    {
        printf("%c",b[top--]);
    }
}