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

标签：des   style   http   color   io   os   java   ar   for   

题目描述

输入

输出

示例输入

59*684/-3*+#

示例输出

57

提示

来源

示例程序

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <stack>
#include <algorithm>
using namespace std;
int main()
{
    stack<int >q;
    char str[110];
    scanf("%s",str);
    for(int i=0;str[i]!='#';i++)
    {
        if(str[i]>='0'&&str[i]<='9')//这是ASCII码值的大小，要成为正常的大小，要减去48；坑了好久
        q.push(str[i]-48);
        else//以下就是反复的入栈出栈，相当于把一般式化为后缀式的反向应用。
        {
            if(str[i]=='+')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=a+b;
                q.push(c);
            }
            if(str[i]=='-')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=b-a;
                q.push(c);
            }
            if(str[i]=='*')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=a*b;
                q.push(c);
            }
            if(str[i]=='/')
            {
                int a=q.top();
                q.pop();
                int b=q.top();
                q.pop();
                int c=b/a;
                q.push(c);
            }
        }
    }
    printf("%d\n",q.top());//最后剩下的这个元素就是最终结果。
    return 0;
}

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

标签：des   style   http   color   io   os   java   ar   for   

原文地址：http://blog.csdn.net/u013486414/article/details/39519459