1. 程式人生 > >資料結構實驗之棧與佇列三:字尾式求值(SDUT 2133)

資料結構實驗之棧與佇列三:字尾式求值(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\n",a[top - 1]);
    }
    return 0;
}