数据结构实验之栈三：后缀式求值

数据结构实验之栈三：后缀式求值

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。

输入

输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。

输出

求该后缀式所对应的算术表达式的值，并输出之。

示例输入

59*684/-3*+#

示例输出

57

提示

基本操作数都是一位正整数!

来源

示例程序

#include<stdio.h>
#include<string.h>
struct node
{
int data[1000];
int top;
}S1;
int main()
{
int i,j,n,m,k,t;
char c;
S1.top=-1;
while(c=getchar(),c!='#')
{
if(c>='0'&&c<='9')
{
S1.top++;
S1.data[S1.top]=(int)(c-'0');
}
else if(c=='+')
{
S1.data[S1.top-1]=S1.data[S1.top-1]+S1.data[S1.top];
S1.top--;
}
else if(c=='-')
{
S1.data[S1.top-1]=S1.data[S1.top-1]-S1.data[S1.top];
S1.top--;
}
else if(c=='*')
{
S1.data[S1.top-1]=S1.data[S1.top-1]*S1.data[S1.top];
S1.top--;
}
else if(c=='/')
{
S1.data[S1.top-1]=S1.data[S1.top-1]/S1.data[S1.top];
S1.top--;
}
}
printf("%d\n",S1.data[0]);
}