zoukankan      html  css  js  c++  java
  • 数据结构实验之栈与队列三:后缀式求值(SDUT 2133)

    题解:把每一步计算的答案再存在栈里面,直到计算结束。

              如果是操作数 那么直接入栈;如果是运算符,那么把栈里面最顶部的两个操作数拿出来进行运算,运算结果再放入到栈里面,计算完所有的(#之前的长度位len- 1)就可以了。

    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    int a[10005];
    char s[20005];
    int main()
    {
        int i,j,k,top;
        while(~scanf("%s",s))
        {
            top = 0;
            int len = strlen(s);
            for(i = 0; i < len - 1; i ++)
            {
                if(s[i] >= '0' && s[i] <= '9')
                {
                    a[top ++] = s[i] - '0';
                }
                else
                {
                    if(s[i] == '+')
                    {
                        k = a[top - 2] + a[top - 1];
                        top --;
                        a[top - 1] = k;
                    }
                   else if(s[i] == '-')
                    {
                        k = a[top - 2] - a[top - 1];
                        top --;
                        a[top - 1] = k;
                    }
                    else if(s[i] == '*')
                    {
                        k = a[top - 2] * a[top - 1];
                        top --;
                        a[top - 1] = k;
                    }
                    else if(s[i] == '/')
                    {
                        k = a[top - 2] / a[top - 1];
                        top --;
                        a[top - 1] = k;
                    }
                }
            }
            printf("%d
    ",a[top - 1]);
        }
        return 0;
    }
    
    
  • 相关阅读:
    oracle查看锁表及解锁
    二、web综合开发
    一、springboot入门
    oracle行转列及分组排序
    awk命令--转
    oracle 游标
    HttpServletRequestWrapper类的使用
    rabbitMQ
    java(其他)面试要点7
    java(框架)面试要点6
  • 原文地址:https://www.cnblogs.com/lcchy/p/10139487.html
Copyright © 2011-2022 走看看