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

#include <stdio.h>
#include <stdlib.h>

char s[100005]; //分配栈的大小
int main()
{
    int top=0;
    char a;
    while(scanf("%c",&a))
    {
        if(a==‘#‘)
        break;
        else if(a>=‘a‘&&a<=‘z‘)
            printf("%c",a); //字母直接输出
        else if(a==‘(‘)
            s[++top]=a;  //左括号直接进栈
        else if(a==‘)‘)
        {
            for(;s[top]!=‘(‘;top--)
                printf("%c",s[top]); //将括号中元素弹出栈
            top--; //将‘(‘弹出栈
        }
        else if(a==‘+‘||a==‘-‘)
        {
            while(1)
            {
                if(top==0||s[top]==‘(‘)
                {
                    s[++top]=a;
                    break;
                }
                printf("%c",s[top--]); //若待压栈的操作符比栈顶操作符优先级高,则直接压栈,否则将栈顶元素出栈,再接着比较继续和栈顶元素的优先级.
            }
        }
        else if(a==‘*‘||a==‘/‘)
        {
            while(1)
            {
                if(s[top]==‘+‘||s[top]==‘-‘||s[top]==‘(‘||top==0)
                {
                    s[++top]=a;
                    break;
                }
                printf("%c",s[top--]); //若待压栈的操作符比栈顶操作符优先级高,则直接压栈,否则将栈顶元素出栈,再接着比较继续和栈顶元素的优先级.
            }
        }
    }
    for(;top>0;top--)
            printf("%c",s[top]); //弹出栈中剩余元素
    return 0;
}