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

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

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

题目描述

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

输入

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

输出

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

示例输入

59*684/-3*+#

示例输出

57

提示

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

思路：

1，建立一个栈S   
2，从左到右读后缀表达式，读到数字就将它转换为数值压入栈S中，读到运算符则从栈中依次弹出两个数分别到Y和X，然后以“X   运算符   Y”的形式计算机出结果，再压加栈S中   
3，如果后缀表达式未读完，就重复上面过程，最后输出栈顶的数值则为结束 

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    char st[1000];
    cin>>st;
    stack<int>s;
    for(int i=0;st[i]!='#';i++)
    {
        if(st[i]>='0'&&st[i]<='9')
            s.push(st[i]-'0');      //转化为整形
        else
        {
            int x,y;
            x=s.top();
            s.pop();
            y=s.top();
            s.pop();
            if(st[i]=='+')
                y+=x;
            else if(st[i]=='-')
                y-=x;
            else if(st[i]=='*')
                y*=x;
            else
                y/=x;
            s.push(y);
        }
    }
    cout<<s.top();
    return 0;
}