#include <iostream>
using namespace std;
 
struct tAuto {
       int serijski_broj;
       char proizvodac[15];
       char model[15];
       int god_proizvodnje;
       };
 
tAuto automobil;       
 
struct stog {
       tAuto element;
       stog *sljedeci;
       } *S;
 
stog* InitS(stog *S) {
      S = new stog;
      S->sljedeci = NULL;
      return S;
      }
 
bool IsEmptyS(stog *S){
     if (S->sljedeci == NULL)
        return true;
     else
         return false;
         }
 
tAuto TopS(stog *S) {
     if (S->sljedeci == NULL)
                cout << "Stog je prazan" << endl;
     else {
          stog *zadnji;
          zadnji = S;
          while (zadnji->sljedeci)
                zadnji = zadnji->sljedeci;
          automobil.god_proizvodnje = zadnji->element.god_proizvodnje;
          automobil.serijski_broj = zadnji->element.serijski_broj;
          strcpy(automobil.proizvodac, zadnji->element.proizvodac);
          strcpy(automobil.model, zadnji->element.model);
          return automobil;
          }
     }
 
void PushS(tAuto x, stog *S) {
     stog *zadnji, *novi;
     zadnji = S;
          while (zadnji->sljedeci)
                zadnji = zadnji->sljedeci;
     novi = new stog;
     zadnji->sljedeci = novi;
     novi->sljedeci = NULL;
     novi->element.serijski_broj = x.serijski_broj;
     novi->element.god_proizvodnje = x.god_proizvodnje;
     strcpy(novi->element.proizvodac, x.proizvodac);
     strcpy(novi->element.model, x.model);
     }
 
void PopS(stog *S){
     stog *brisi, *prethodni;
          brisi = S->sljedeci;
          prethodni = S;
          while (brisi) {
                if (brisi->sljedeci == NULL){
                                    prethodni->sljedeci = NULL;
                                    delete brisi;
                                    break;
                                    }
                prethodni = brisi;
                brisi = brisi->sljedeci;
                }
     }