数据结构实验之栈三:后缀式求值
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。
输入
输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。
输出
求该后缀式所对应的算术表达式的值,并输出之。
示例输入
59*684/-3*+#
示例输出
57
提示
基本操作数都是一位正整数!
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int s[1005];
char a[1005];
int k;
void f(char a)
{
switch(a)
{
case '+': s[k-1] = s[k-1] + s[k];k--; break;
case '-' : s[k-1] = s[k-1] - s[k];k--;break;
case '*' : s[k-1] = s[k-1] * s[k];k--;break;
case '/' : s[k-1] = s[k-1] / s[k];k--;break;
}
}
int main()
{
while(~scanf("%s", a)){
int i;
k = -1;
for(i = 0; a[i] != '#';i++){
if(a[i]>='0'&&a[i]<='9'){
s[++k] = a[i] - '0';
}else {
f(a[i]);
}
}
printf("%d\n", s[0]);
}
return 0;
}