typedef int tcola[MAX];

void iniciar_cola(tcola &q)
{
  q[MAX/2]=MAX-1; //frente
  q[MAX/2-1]=MAX-1; //final
  q[MAX/2+1]=0; //contador

}
int siguiente(int indice)
{
  if(indice==MAX-1)
    return 0;
  else
  {
    indice++;
    if(indice==MAX/2-1)
      indice=indice+3; //salta 3 posiciones
  }
  return indice;
}

bool cola_llena(tcola q)
{
    return q[MAX/2+1]==MAX-3;
}

bool cola_vacia(tcola q)
{
  return q[MAX/2+1]==0;
}

void agregar_cola(tcola &q, int nuevo)
{
  if(cola_llena(q)==true)
    cout<<"no hay lugar"<<endl;
  else
  {
    q[MAX/2-1]=siguiente(q[MAX/2-1]);//final
    q[q[MAX/2-1]]=nuevo;
    q[MAX/2+1]++; //contador
  }
}

int quitar_cola(tcola &q)
{ int aux;
  if(cola_vacia(q)==true)
    aux=-1;
  else
  {
    q[MAX/2]=siguiente(q[MAX/2]);//frente
    aux=q[q[MAX/2]];
    q[MAX/2+1]--;//contador
  }
  return aux;
}

int consultar_primero(tcola q)
{ int aux;
  if(cola_vacia(q)==true)
    aux=-1;
  else
  {
    aux=q[siguiente(q[MAX/2])];//frente
  }
  return aux;
}

int consultar_ultimo(tcola q)
{ int aux;
  if(cola_vacia(q)==true)
    aux=-1;
  else
  {
    aux=q[q[MAX/2-1]];//final
  }
  return aux;
}