#include<iostream>
struct tpacijent
{
  int cek, traj, prioritet, redni;
  tpacijent *next;
};
 
struct tred
{
  tpacijent *front;
  tpacijent *rear;
};
 
/////////////////////////////////////
 
tred* InitQ(tred *q)
{
      q = new tred;
      q->front = new tpacijent;
      q->front->next = NULL;
      q->rear = q->front;
      return q;
}
 
/////////////////////////////////////
 
bool IsEmptyQ(tred *q)
{
  if(q->front==q->rear)
  return 1;
  return 0;
}
 
/////////////////////////////////////
 
tpacijent FronQ(tred *q)
{
          if(!IsEmptyQ(q)) 
          return *q->front->next;
}
 
/////////////////////////////////////
 
void EnQueueQ(tpacijent x, tred *q)
{
  tpacijent *novi = new tpacijent;
  memcpy(novi,&x,sizeof(tpacijent));
  novi->next = NULL;
  if(IsEmptyQ(q))
  {
                 q->front->next = novi;
                 q->rear = novi;
  } 
  else 
  {
       q->rear->next = novi;
       q->rear = novi;
  }
}
 
/////////////////////////////////////
 
bool DeQueueQ(tred *q)
{
  if(IsEmptyQ(q)) 
  return false;
  tpacijent *first = q->front->next;
  if(first->next)
  q->front->next = first->next;
  else
  q->front = q->rear;
}