后缀表达式

声明：这篇文章的代码是看了室友的思路，然后自己写出来的，有自己的注释，感谢室友的神想法：

上代码吧：

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

const int N = 100;

typedef struct{
        int* top;
        int *base;
        int size;
        }stack;

void Init_St(stack &l)
{
     l.base = (int*)malloc(sizeof(int) * N);
     l.top = l.base;
     l.size = N;
}
     
int Empty_St(stack &l)
{
     if(l.base == l.top)
          return 1;
     else
          return 0;
}

void Push_St(stack &l, int n)
{
     *(l.top++) = n;
}

int Gettop_St(stack &l)
{
    return *(--l.top);
}

int main()
{
    char a[N];  stack l; Init_St(l);
    
    int number = 0, temp1, temp2;
    while(scanf("%s", a) != EOF)
    {
                      if(a[0] == '#') //此处可加可不加，因为在有的电脑上ctrl + z 不能停止，所以加此结束 
                              break;
                              
                      if(a[0] >= '0' && a[0] <= '9'){// 如果第一个字符是数字，则： 
                              for(int i = 0; i < strlen(a); i++)
                                      number = number * 10 + a[i] - '0'; //将字符串中的字符数字转化为整数类型 
                              Push_St(l, number);  
                              number = 0;}
                      else //如果第一个数字不是运算符，则 
                      {
                              temp2 = Gettop_St(l); temp1 = Gettop_St(l);// 从栈中弹出两个操作数 

                              switch(a[0]){
                                      case '+': temp1 += temp2; break;
                                      case '-': temp1 -= temp2; break;
                                      case '*': temp1 *= temp2; break;
                                      case '/': temp1 /= temp2; 
                              }
                              Push_St(l, temp1);// 压栈操作 
                      }
    }
    
    printf("%d\n", Gettop_St(l));// 打印结果 
    system("pause");
    return 0;
}