后缀表达式计算

最新推荐文章于 2022-11-09 21:13:33 发布

599409683

最新推荐文章于 2022-11-09 21:13:33 发布

阅读量380

点赞数 1

分类专栏：栈文章标签： namespace

本文链接：https://blog.csdn.net/qq_34860674/article/details/51313240

版权

栈专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <stack>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;

//  9 3 1 - 3 * + 10 2 / +
int main( )
{
    int k;
    char a[210];
    stack<long>s;
    scanf("%d",&k);
    getchar();
    while(k--)
    {
        memset(a,0,sizeof(a));
        gets(a);
        int res=0;
        for(int i=0;i<strlen(a);i++)
        {
            int temp=0;
            int flg=0;
            //if(a[i]>='0'&&a[i]<='9')
            //{
                while(a[i]>='0'&&a[i]<='9')
                {
                    temp=temp*10+a[i]-'0';
                    i++;
                    flg=1;
                }
                if(flg==1){s.push(temp);flg=0;}
            //}
            if(a[i]==' ')
            {
                continue;
            }
            if(a[i]!=' '&&!(a[i]>='0'&&a[i]<='9'))
            {
                int op1=s.top();s.pop();
                int op2=s.top();s.pop();
                if(a[i]=='+') res=op2+op1;
                else if(a[i]=='-') res=op2-op1;
                else if(a[i]=='*') res=op2*op1;
                else if(a[i]=='/') res=op2/op1;
                else if(a[i]=='%')res=op2%op1;
                s.push(res);
            }

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