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

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

#include <stdio.h>

#include <stack>

#include <string.h>

#include <algorithm>  

using namespace std;  

int main()

{

    char ch;

    stack<int>s;

    int dd, ff;

    while(scanf("%c", &ch)&& ch!='#')

    {

        if(ch>='0' && ch<='9')

        {

            s.push(ch-48);

        }

        else

        {

            if(ch=='*')

            {

                dd=s.top();

                s.pop();

                ff=s.top();

                s.pop();

                dd=ff*dd;

                s.push(dd);

            }

            if(ch=='/')

            {

                dd=s.top();

                s.pop();

                ff=s.top();

                s.pop();

                dd=ff/dd;

                s.push(dd);

            }

            if(ch=='+')

            {

                dd=s.top();

                s.pop();

                ff=s.top();

                s.pop();

                dd=ff+dd;

                s.push(dd);

            }

            if(ch=='-')

            {

                dd=s.top();

                s.pop();

                ff=s.top();

                s.pop();

                dd=ff-dd;

                s.push(dd);

            }

        }

    }

    printf("%d\n", s.top());

    return 0;

}  

 

SDUT 2133 数据结构实验之栈三：后缀式求值的相关教程结束。