#include <iostream>
using namespace std;

struct stos
{
       int data;
       stos* nst; 
       
};
stos* push(stos* s, int dana)
{
     
     stos* ss=new stos();
     ss->data=dana;
     ss->nst=s;
     return ss;
}
stos* pop(stos* s)
{
      if(s)
      {
      stos* tmp;
      tmp=s->nst;
      delete(s);
      return tmp;
      }
}
int empty(stos* s)
{
    if(s) return 0; 
    else return 1;
}
int top(stos* s)
{
    if(s) return s->data;
    else return 0;
}

int main()
{
    stos* stosik=NULL;
    stosik=push(stosik,1);
    stosik=push(stosik,2);
    stosik=push(stosik,3);
    stosik=push(stosik,4);
    
    stosik=pop(stosik);
    
    cout << "empty: " << empty(stosik) << endl;
    cout << "top: " << top(stosik) << endl;
    
    while(stosik)
    {
    cout << stosik->data;   
    stosik=stosik->nst;
    }
    
    cout << endl;
    system("pause");
    return 0;
}