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

Description

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

Input

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

Output

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

Sample

Input 

59*684/-3*+#

Output 

57

Hint

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

#define maxSize 1005
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef struct
{
    int data[maxSize];
    int top;
}S;
int Op(char op, int a, int b)
{
    if(op == '+')return a + b;
    if(op == '-')return a - b;
    if(op == '*')return a * b;
    if(op == '/')
    {
        if(b == 0)
        {
            printf("Error\n");
            return 0;
        }
        else return a / b;
    }
}
int f(S &s)
{
    char c;
    s.top = -1;
    int a, b, x;
    while(scanf("%c", &am