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

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

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

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

#include<stdio.h>
#include<string.h>
int a[1000];
char b[1000];
void f()
{
    int p=-1,num1,num2;
    for(int i=0;b[i]!='#';i++)
    {
        if(b[i]<='9'&&b[i]>='0')
        {
            a[++p]=b[i]-'0';
        }
        else
        {
            switch(b[i])
            {
                case '+':num1=a[p--];num2=a[p--];a[++p]=num1+num2;break;
                case '-':num1=a[p--];num2=a[p--];a[++p]=num2-num1;break;
                case '*':num1=a[p--];num2=a[p--];a[++p]=num1*num2;break;
                case '/':num1=a[p--];num2=a[p--];a[++p]=num2/num1;break;
                default:break;
            }
        }
    }
    printf("%d\n",a[0]);
}
int main()
{
    while(scanf("%s",b)!=EOF)
    {
        f();
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
    }
}