PTApta 7-13 后缀表达式

后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。请编程实现后缀表达式求值，运算符仅有+、-、*、/ 四种，运算符和操作数之间用空格分隔，例如：12 8 5 - /，后缀表达式总长度不超过300000。

输入格式:
在一行中输入一个以回车结束的非空后缀表达式，回车不属于表达式的一部分，操作数和运算符都以空格分隔，运算数为不超过100的正整数，运算符仅有+、-、*、/ 四种，题目保证输入的是合法的后缀表达式形式。

输出格式:
输出后缀式计算结果ans，所有的计算都只取运算结果的整数部分。由于ans可能会很大，你需要输出ans mod 1000000007的结果。

输入样例:
12 8 5 - /
输出样例:
4




代码：



#include<stdio.h>
#include<stdlib.h>
#define MaxSize 3000000

struct SNode{
    long long int Data[MaxSize];
    int Top;
};
typedef struct SNode *Stack;

Stack CreateStack(){
    Stack p;
    p=(Stack)malloc(sizeof(struct SNode));
    p->Top=-1;
    return p;
}

void Push(Stack S,long long int x){
    if(S->Top==MaxSize){
    printf("Stack Full\n");
    }
    else{
        S->Data[++S->Top]=x;
    }
}

long long int Pop(Stack S){
    if(S->Top==-1){
        printf("Stack is Empty!\n");
    }
    else{
        long long int t;
        t=S->Data[S->Top];
        S->Top--;
        return t;
    }
}

int main(){
    Stack S;
    S=CreateStack();
    char ch;
    ch=getchar();
    long long int a,b,t,an;
    
    while(ch!=EOF){
        if(ch>='0'&&ch<='9'){
            Push(S,ch-'0');
            ch=getchar();
            while(ch>='0'&&ch<='9'){
                t=Pop(S);
                Push(S,t*10+ch-'0');
                ch=getchar();
            }
        }
        else if(ch=='+'||ch=='-'||ch=='*'||ch=='/'){
            a=Pop(S);
            b=Pop(S);
            switch(ch){
                case '+':an=b+a;
               
                    break; 
                case '-':an=b-a;
                 
                    break; 
                case '*':an=b*a;
                  an=an%1000000007;
                    break;
                case '/':
                        an=b/a;
                    break;
            }
            Push(S,an);
        }
        else if(ch=='\n'){
            break;
        }
        ch=getchar();
    }
    printf("%lld",Pop(S)%1000000007);
    return 0;
}

​