后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行。请编程实现后缀表达式求值,运算符仅有+、-、*、/ 四种,运算符和操作数之间用空格分隔,例如: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;
}