逆波兰表达式

#include<stdio.h>  
#include<stdlib.h>  
typedef struct stu  
{  
    char s;  
    struct stu *next;  
}stack;  
void push(stack **top,char c)  
{  
    stack *p;  
    p=(stack *)malloc(sizeof(stack));  
    p->s=c;  
    p->next=(*top);  
    *top=p;  
}  
void pop(stack **top)  
{  
    *top=(*top)->next;  
}  
int yxj(char a,char b)  
{  
    if((a==‘+‘||a==‘-‘)&&(b==‘*‘||b==‘\\‘))  
        return 0;  
    return 1;  
}  
int main()  
{  
    stack *top=NULL;  
    int m[110];  
    char s[110],c[110]={0};  
    int i,j=0,t=1;  
    gets(s);  
    for(i=0;s[i]!=‘@‘;i++){  
        if(s[i]>=‘0‘&&s[i]<=‘9‘){  
            c[j++]=s[i];  
            t=0;  
        }  
        else{  
            if(t==0){  
                c[j++]=‘ ‘;  
                t=1;  
            }  
            if(top==NULL||s[i]==‘(‘||(s[i]!=‘)‘&&yxj(s[i],top->s)))  
                push(&top,s[i]);  
            else{  
                if(s[i]==‘)‘){  
                    while(top->s!=‘(‘){  
                        c[j++]=top->s;  
                        pop(&top);  
                    }  
                    pop(&top);  
                }  
                else{  
                    while(top!=NULL&&(!yxj(s[i],top->s))){  
                        c[j++]=top->s;  
                        pop(&top);  
                    }  
                    push(&top,s[i]);  
                }  
            }  
        }  
    }  
    if(t==0)  
        c[j++]=‘ ‘;  
    while(top!=NULL){  
        c[j++]=top->s;  
        pop(&top);  
    }  
    c[j]=0;  
    j=0;  
    for(i=0;c[i]!=‘\0‘;i++){  
        if(c[i]>=‘0‘&&c[i]<=‘9‘){  
            t=0;  
            for(;c[i]!=‘ ‘;i++)  
                t=t*10+c[i]-48;  
            m[j++]=t;  
        }  
        else{  
            if(c[i]==‘+‘)  
                m[j-2]=m[j-2]+m[j-1];  
            else if(c[i]==‘-‘)  
                m[j-2]=m[j-2]-m[j-1];  
            else if(c[i]==‘*‘)  
                m[j-2]=m[j-2]*m[j-1];  
            else if(c[i]==‘/‘)  
                m[j-2]=m[j-2]/m[j-1];  
            j--;  
        }  
    }  
    printf("%d\n",m[0]);  
    return 0;  
}