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

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

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
输入
输入一个算术表达式，以‘#’字符作为结束标志。
输出
输出该表达式转换所得到的后缀式。
示例输入

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

示例输出

ab*cde/-f*+

#include <bits/stdc++.h>

using namespace std;

char s[1010];

int Judge(char ch)
{
    switch(ch)
    {
    case '+':
    case '-':
        return 1;
    case '*':
    case '/':
        return 2;
    default :
        return 3;
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    char ch;
    int top = 0;
    while(cin>>ch && ch != '#')
    {
        if(ch >= 'a' && ch <= 'z')
        {
            cout<<ch;
        }
        else if(ch != ')')
        {
            while(top && s[top] != '(' && Judge(s[top]) >= Judge(ch))
            {
                cout<<s[top];
                top--;
            }
            s[++top] = ch;
        }
        else
        {
            while(s[top] != '(')
            {
                cout<<s[top];
                top--;
            }
            top--;
        }
    }
    while(top)
    {
        cout<<s[top];
        top--;
    }
    cout<<endl;
    return 0;
}