typedef char tcontenedor[MAX];
typedef struct tcola{
        tcontenedor datos1;
        tcontenedor datos2;
        int frente, fin, cont;
};

void iniciar_cola(tcola &q)
{
  q.frente=MAX/2;
  q.fin=MAX/2;
  q.cont=0;
}

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

bool cola_llena(tcola q)
{
  return q.cont==MAX*2;
}

bool cola_vacia(tcola q)
{
  return q.cont==0;
}

void agregar_cola(tcola &q, char valor)
{
  if(cola_llena(q)==true)
    cout<<"no hay lugar"<<endl;
  else
  {
    q.fin=siguiente(q.fin);
    if(q.fin<MAX) //en datos 1
      q.datos1[q.fin]=valor;
    else
      q.datos2[q.fin-MAX]=valor;
    q.cont++;
  }
}

char quitar_cola(tcola &q)
{
  char aux;
  if(cola_vacia(q)==true)
    aux='@';
  else
  {//frente
    q.frente=siguiente(q.frente);
    if(q.frente<MAX)
      aux=q.datos1[q.frente];
    else
      aux=q.datos2[q.frente-MAX];
    q.cont--;
  }
  return aux;
}
char consultar_primero(tcola q)
{

  char aux;
  if(cola_vacia(q)==true)
    aux='@';
  else
  {//frente
    q.frente=siguiente(q.frente);
    if(q.frente<MAX)
      aux=q.datos1[q.frente];
    else
      aux=q.datos2[q.frente-MAX];
  }
  return aux;
}
char consultar_ultimo(tcola q)
{

  char aux;
  if(cola_vacia(q)==true)
    aux='@';
  else
  {//final
    if(q.fin<MAX)
      aux=q.datos1[q.fin];
    else
      aux=q.datos2[q.fin-MAX];
  }
  return aux;
}