题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!
#include<stdio.h>
#include<string.h>
#define N 100000
int main()
{
int top=-1;///表示栈空
char ch;
int a[N];
while(~scanf("%c",&ch))
{
if(ch=='#')
{
break;
}
else if(ch>='0'&&ch<='9')
{
a[++top]=ch-'0';///把字符类型转化为整形
}///a[++top]是进栈的操作
else
{
int x=a[top--];
int y=a[top];
if(ch=='+')
a[top]=y+x;
else if(ch=='-')
a[top]=y-x;
else if(ch=='*')
a[top]=y*x;
else if(ch=='/')
a[top]=y/x;
}
}
printf("%d\n",a[0]);
return 0;
}