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

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;

int main()
{
    stack<int>q;
    int i, t=0, f=0, len;
    char s[10000];
    scanf("%s", s);
    len = strlen(s);
    for(i=0; i<len; i++)
    {
        if(s[i]=='#')
        {
            printf("%d
", q.top());
            break;
        }
        if(s[i]>='0'  && s[i]<='9')
        {
            t = s[i]-'0';
            q.push(t);
        }
        else
        {
            f = q.top();
            q.pop();
            t = q.top();
            q.pop();
            if(s[i]=='+')
                t = t+f;
            if(s[i]=='-')
                t = t-f;
            if(s[i]=='*')
                t = t*f;
            if(s[i]=='/')
                t = t/f;
            q.push(t);
        }
    }
    return 0;
}