Odwrotna Notacja Polska

Odwrotna Notacja Polska

#include <iostream>

using namespace std;

int tab[100];
int poz=-1;
int n=100;

void Push(int x)
{
    if (poz<n) tab[++poz]=x;
}

int pop()
{
    if (poz>=0) return tab[poz--];
}


int main()
{
    string W;
    int k=-1;
    int suma=0;
    cout << "Podaj ciag wartosci:";cin>>W;

    for (int i=0;i<W.length();i++)
    {
        int znak = W[i];
        int Z1,Z2;
        switch(znak)
        {
            case 43 : Push(pop()+pop());break; //+
            case 42 : Push(pop()*pop());break; //*
            case 45 : Z2=pop(); Z1=pop(); Push(Z1-Z2);break; //-
            case 47 : Z2=pop(); Z1=pop(); Push(Z1/Z2);break; //-
            default : Push(znak-48);break;
        }
    }


    cout << "suma=" << tab[0]<< endl;
    return 0;
}