数据结构实验之栈三：后缀式求值

#include <stdio.h>
#include <stdlib.h>
typedef struct
{
    int *num;
    int top;
}sq;
char a[1000];
void start(sq &l)
{
    l.num=(int *)malloc(1000*sizeof(int));
    l.top=0;
}
void push(sq &l,int e)
{
    l.num[l.top]=e;
    l.top++;
}
void out(sq &l)
{
    l.top--;
    printf("%d",l.num[l.top]);
}
void poj(sq &l,int b,int a,char c)
{
    if(c=='+')
{
push(l,a+b);
}
else if(c=='-')
{
push(l,a-b);
}
else if(c=='*')
{
push(l,a*b);
}
else if(c=='/')
{
push(l,a/b);
}
}
int main()
{
    sq l;
    int i,j,n,e,m;
    start(l);
    scanf("%s",a);
   
    for(i=0;a[i]!='#';i++)
    {
        if(a[i]>='0'&&a[i]<='9')
{
push(l,a[i]-'0');
}
else
{
char q,w;
q=l.num[l.top-1];
w=l.num[l.top-2];
l.top=l.top-2;
poj(l,q,w,a[i]);
}


    }
  
   
    out(l);
printf("\n");

   
    return 0;


}