typedef int tcola[MAX];

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

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

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

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

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;
  }
}

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]];
  }
  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;
}