后缀式求值（栈）

数据结构实验之栈与队列三：后缀式求值
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
Problem Description

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

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

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

59684/-3+#
Sample Output

57
Hint

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

数字放入栈中，遇到运算符就弹出两个数字进行运算
再将结果压入栈中

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;
int main()
{
    int i,a,b,sum;
    char s[101];
    gets(s);
    stack<int>q;
    int len=strlen(s);
    for(i=0;i<len-1;i++)
    {
        if(s[i]>='0'&&s[i]<='9')
        {
            q.push(s[i]-'0');//注意将字符转化为数字进栈
        }
        else
        {
            a=q.top();q.pop();
            b=q.top();q.pop();
            if(s[i]=='+')
            {
                sum=a+b;q.push(sum);
            }
            if(s[i]=='-')
            {
                sum=b-a;q.push(sum);
            }
            if(s[i]=='*')
            {
                sum=a*b;q.push(sum);
            }
            if(s[i]=='/')
            {
                sum=b/a;q.push(sum);
            }
        }
    }
    printf("%d\n",q.top());
    return 0;
}