#include <iostream>
 
using namespace std;
 
struct klijent{
       char ime[30], prezime[30];
       int godiste;
       float stanje;
       char t;
};
 
typedef klijent elementtype;
 
//#include "red_pokazivaci.h"
#include "red_polje.h"
 
void NoviSalter(queue Q){
     if (IsEmptyQ(&Q)==false){
        klijent k;
        k = FrontQ(&Q);
        DequeueQ(&Q);
        NoviSalter(Q);
        EnqueueQ(k, &Q);
        cout << k.ime << "\t" << k.prezime << "\t" << k.godiste << "\t" << k.stanje << "\t" << k.t << endl;                  
     }
     else{
          cout << "\nRed na novom salteru:" << endl;
          return;
     }
}
 
int main(){
    char dalje;
    int br = 0;
    klijent k;
 
    queue Q, P;
	InitQ(&Q);
	InitQ(&P);
 
	// prvi dio zadatka - unos podataka o klijentima
	cout << "Unos podataka o klijentima" << endl;
 
	do{
       cout << "\nIme: "; cin >> k.ime;
       cout << "Prezime: "; cin >> k.prezime;
       cout << "Godina rodjenja: "; cin >> k.godiste;
       cout << "Stanje na racunu: "; cin >> k.stanje;
       cout << "Tip transakcije (u/i, p, k): "; cin >> k.t;
       EnqueueQ(k, &Q);
       br++;
       cout << "------------------" << endl;
       cout << "Za nastavak unesite D: "; cin >> dalje;
    }while(dalje=='D' || dalje=='d');
 
    // propu�¡tanje starijih na ��elo reda
    cout << "\nStariji klijenti na pocetku reda:" << endl;
    for (int i = 0; i<br; i++){
        k = FrontQ(&Q);
        if (k.godiste>1945)
           EnqueueQ(k, &P);
        else{
             EnqueueQ(k, &Q);
             cout << k.ime << "\t" << k.prezime << "\t" << k.godiste << "\t" << k.stanje << "\t" << k.t << endl;
        }
        DequeueQ(&Q);
    }
 
    while (IsEmptyQ(&P)==false){
          k = FrontQ(&P);
          DequeueQ(&P);
          EnqueueQ(k, &Q);
          cout << k.ime << "\t" << k.prezime << "\t" << k.godiste << "\t" << k.stanje << "\t" << k.t << endl;      
    }
 
    // drugi dio zadatka - podizanje kredita s manje od 100 kn na ra��unu
    cout << "\nNakon istupanja kreditno nepodobnih:" << endl;
    for (int i = 0; i<br; i++){
        k = FrontQ(&Q);
        if (!(k.t=='k' && k.stanje<100)){
           EnqueueQ(k, &Q);
           cout << k.ime << "\t" << k.prezime << "\t" << k.godiste << "\t" << k.stanje << "\t" << k.t << endl;
        }
        DequeueQ(&Q);
    }
 
    // tre��i dio zadatka - preseljenje na novi �¡alter
    NoviSalter(Q);
 
	cout << endl;
 
    system("pause");
    return 0;    
}