数据结构实验之栈二：一般算术表达式转换成后缀式 SDUT

数据结构实验之栈二：一般算术表达式转换成后缀式

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。

输入

输入一个算术表达式，以‘#’字符作为结束标志。

输出

输出该表达式转换所得到的后缀式。

示例输入

a*b+(c-d/e)*f#

示例输出

ab*cde/-f*+

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

char  b[700],c;
int ju(char c)
{
    if(c=='+'||c=='-')
        return 1;
    if(c=='*'||c=='/')
        return 2;
    if(c=='(')
        return 3;
    if(c==')')
        return 4;
    return 0;
}
int main()
{
    int s=0;
    while(cin>>c)
    {
        if(c=='#')
            break;
        if(c>='a'&&c<='z')
        {
            printf("%c",c);
        }
        else if(s==0)
        {
            b[++s]=c;
        }
        else if(ju(c)>=ju(b[s]))
        {
            if(c==')')
            {
                while(b[s]!='(' )//注意不要写成c!='('
                {
                    printf("%c",b[s--]);
                }
                s--;
            }
            else
            {
                b[++s]=c;
            }
        }
        else
        {
            if(b[s]=='(')//这里是当前所输入的数必站内的优先级低，如果站内元素是'('而不写成c=='('
            {
                b[++s]=c;
            }
            else//否则输出优先级高的 
            {
                printf("%c",b[s]);
                b[s]=c;
            }
        }
    }
    while(s!=0)
    {
        printf("%c",b[s]);
        s--;
    }
    cout<<endl;
    return 0;
}