求后缀表达式的值

描述

从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(-)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,保证输入的表达式是合法的,以@作为结束标志。

输入描述

输入一个字符串,即后缀表达式,操作数之间以及运算符之间用空格分隔。

输出描述

输出为一个整数,即表达式计算后的值。

用例输入 1

16 9 4 3 + * - @

用例输出 1

-47
#include<bits/stdc++.h>
using namespace std;
int main()
{
    stack<int> li;//用栈解决
    string a;
    while (cin>>a)
    {
        if (a[0]>='0' && a[0]<='9') li.push(stoi(a));
        else
        {
            if (a=="+")
            {
                int x=li.top();//栈顶元素
                li.pop();//弹出栈顶元素
                int y=li.top();
                li.pop();
                li.push(x+y);//进行运算并存储
            }
            if (a=="-")
            {
                int x=li.top();
                li.pop();
                int y=li.top();
                li.pop();
                li.push(y-x);
            }            
            if (a=="*")
            {
                int x=li.top();
                li.pop();
                int y=li.top();
                li.pop();
                li.push(x*y);
            }            
            if (a=="/")
            {
                int x=li.top();
                li.pop();
                int y=li.top();
                li.pop();
                li.push(y/x);
            }            
        }
    }
    cout<<li.top();输出栈顶元素
}

改良后的代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    stack<int> li;
    string a;
    while (cin>>a)
    {
        if (a[0]>='0' && a[0]<='9') li.push(stoi(a));
        else
        {
            if (a=="@") break;
            int x=li.top();
            li.pop();
            int y=li.top();
            li.pop();
            if (a=="+") li.push(x+y);
            if (a=="-") li.push(y-x);
            if (a=="*") li.push(x*y);
            if (a=="/") li.push(y/x);
        }
    }
    cout<<li.top();
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值