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

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

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

题目描述

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

输入

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

输出

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

示例输入

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

示例输出

ab*cde/-f*+

#include <iostream>
using namespace std;

int youxian(char s,char e)
{
    if(e=='(')
    return 1;
    if((s=='+' || s=='-') && (e=='*' || e=='/'))
    return 0;
    else return 1;
}
int main()
{
    char a[10001],b[10001];
    int top=-1,t=0;
    char s;
    while(cin>>s && s!='#')
    {
        if (s>='a' && s<='z')
        a[t++]=s;
        else if(s=='(')
             b[++top]=s;
        else if(s==')')
        {
            while(top!=-1)
                  {
                      a[t++]=b[top--];
                      if(b[top]=='(')
                       {
                           top--;
                           break;
                       }
                  }

        }
        else
        {
            if(top==-1 || youxian(s,b[top]))
               {

                    b[++top]=s;

               }
            else
            {
                while(top!=-1 && youxian(s,b[top])==0)
                {

                     a[t++]=b[top--];

                }
                b[++top]=s;
            }
        }
    }
    while(1)
    {
        a[t++]=b[top--];
        if(top==-1)
        break;
    }
    cout<<a<<endl;
    return 0;
}