逆波兰式求值（用顺序栈）

最新推荐文章于 2021-07-22 10:55:07 发布

江枫渔火@

最新推荐文章于 2021-07-22 10:55:07 发布

阅读量292

点赞数

分类专栏：编程文章标签：算法

本文链接：https://blog.csdn.net/qq_36708861/article/details/105692594

版权

编程专栏收录该内容

27 篇文章 2 订阅

订阅专栏

**如：求（22+3）*4=100**

输入：22（空格）3+4*（回车）

输出：100

#include<stdio.h>
#include<string.h>

void compute(char s[])
{
    int st[20];
    int i=0,n,flag,top=-1,b,c,d,e;
    n=strlen(s);
    while(i<n)
    {
        flag=0;
        b=0;
        while(i<n&&s[i]>='0'&&s[i]<='9')
        {
            b=b*10;
            b=b+s[i]-'0';
            i++;
            flag=1;
        }
        if(flag)
        {
            top++;
            st[top]=b;
        }
        else if(s[i]=='/'||s[i]=='+'||s[i]=='*'||s[i]=='-')
        {
            c=st[top];top--;
            d=st[top];top--;
            switch(s[i])
            {
            case '/':
                e=d/c;
                break;
            case '+':
                e=d+c;
                break;
            case '*':
                e=d*c;
                break;
            case '-':
                e=d-c;
                break;
            }
            top++;
            st[top]=e;
            i++;
        }
        else
            i++;
    }
    printf("%d",st[top]);
}
int main()
{
    char s[20];
    gets(s);
    compute(s);
    return 0;
}