struct zapis{
       string prez_ime;
       int god, transakcija;
       double stanje_racuna;
       };
typedef zapis klijent;

struct element{
       klijent K[1000];
       int front,rear;
       };
typedef struct element red;

int AddOne(int n){
        return ((n+1)%1000);
};

klijent FrontQ(red *Q){
        if(AddOne(Q->rear) == Q->front)
        cout << "Red je prazan" << endl;
        exit(1);
        else {
             return Q->K[Q->front];
             }       
};

void EnQueueQ(klijent x,red *Q){
     if (AddOne(AddOne(Q->rear)) == Q->front){
      cout << "Red je pun" << endl;
      return;
      }
     else {
          Q->rear=AddOne(Q->rear);
          Q->K[Q->rear] = x;
         
     }   
};

void DeQueueQ(red *Q){
     if (AddOne(Q->rear) == Q->front)
     cout << "Red je prazan" << endl;
     return;     
     else {
        Q->front = AddOne(Q->front);
     }                               
};

bool IsEmptyQ(red *Q){
    if(AddOne(Q->rear) == Q->front)
    return true;
    else
    return false;
};

red *InitQ(red *Q){
    Q = new red;
    Q->rear = 9999;
    Q->front = 0;
    return Q;   
};