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

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

ab*cde/-f*+

Hint

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    int i,j,n,top=0;
    char g[10000],s;
    while(scanf("%c",&s)&&s!='#')
    {
        if(s>='a'&&s<='z') printf("%c",s);
        else if(s==')')
        {
            while(g[top]!='(')
            {
                printf("%c",g[top--]);
            }
            top--;
        }
        else if(s=='(')
            g[++top]=s;
        else if(s=='+'||s=='-')
        {
            while(top>0&&g[top]!='(')
            {
                printf("%c",g[top--]);
            }
            g[++top]=s;
        }
        else if(s=='*'||s=='/')
        {
            while(top>0&&(g[top]=='*'||g[top]=='/'))
            {
                printf("%c",g[top--]);
            }
            g[++top]=s;
        }
    }
    for(i=top;i>0;i--)
    printf("%c",g[i]);
    return 0;
}