#include <iostream>
using namespace std;
struct tautomobil {
   int sb;
   char proizvodac[30];
   char model[30];
   int godina;
} automobil;//struct
struct stog {
   int sb;
   char proizvodac[30];
   char model[30];
   int godina;
   stog *sljedeci;
};//struct2
tautomobil TopS(stog* S) {
  if (S->sljedeci){
     automobil.sb = S->sljedeci->sb;
     strcpy(automobil.proizvodac, S->sljedeci->proizvodac);
     strcpy(automobil.model, S->sljedeci->model);
     automobil.godina = S->sljedeci->godina;
     return automobil;
  }   //if
}//TopS(S)
// TopS(S) - funkcija koja vraća vrijednost elementa koji se trenutno nalazi na vrhu stoga
void PushS (tautomobil a, stog* S) {
   stog* novi = new stog;
   novi->sb = a.sb;
   strcpy(novi->proizvodac, a.proizvodac);
   strcpy(novi->model, a.model);
   novi->godina = a.godina;

   novi->sljedeci = S->sljedeci;
   S->sljedeci = novi;
}//PushS(x,S)
//PushS(x,S) - procedura koja dodaje novi element s vrijednošću x na vrh stoga
void PopS(stog* S) {
  if (S->sljedeci) {
    stog* tekuci = S->sljedeci;
    S->sljedeci = tekuci->sljedeci;
    delete tekuci;
  }//if
}//PopS(S)
//PopS(S) - procedura koja briše element s vrha stoga
stog* InitS(stog* S) {
  S = new stog;
  S->sljedeci = NULL;
  return S;
}//InitS(S)
//InitS(S) - procedura koja inicira prazan stog
bool IsEmptyS(stog *S) {
  if (S->sljedeci) return 0;
  else return 1;
}//IsEmptyS(S
//IsEmptyS(S) - logička funkcija koja odgovara na pitanje da li je stog prazan