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

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

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;
}