//falta areglar el quitar_cola
//prioriza velocidad
typedef int contenedor[MAX];
typedef struct tcola{
	contenedor datos1;
	contenedor datos2;
};

void iniciar_cola(tcola &x){
	x.datos2[MAX-2]=0; // frente
	x.datos2[MAX-1]=0; //final
}
int siguiente(int indice){
	if(indice==MAX*2-3)
		indice=0;
	else{
		indice++;
	}
	return indice;
}
int anterior(int indice){
	if(indice==0)
		indice=MAX*2-3;
	else
		indice--;
	return indice;
}
bool cola_llena(tcola x){
	return (siguiente(x.datos2[MAX-1])==x.datos2[MAX-2]);
}
bool cola_vacia(tcola x){
	return x.datos2[MAX-2]==x.datos2[MAX-1];
}
//BICOLA con ENTRADA RESTRINGIDA
void agregar_cola(tcola &x, int nuevo){
	if(cola_llena(x)==true)
		cout<<"Cola COMPLETA";
	else{
		x.datos2[MAX-1]=siguiente(x.datos2[MAX-1]);
		if(x.datos2[MAX-1]<MAX)
			x.datos1[x.datos2[MAX-1]]=nuevo;
		else{
			x.datos2[x.datos2[MAX-1]-MAX]=nuevo;
		}
	}
}
//MODIFICA SALIDA
int quitar_cola(tcola &x, int op){ //op==1,frente   op==2,final
	int aux;
	if(cola_vacia(x)==true)
		aux=-1;
	else{
		if(op==1){
			x.datos2[MAX-2]=siguiente(x.datos2[MAX-2]);
			if(x.datos2[MAX-2]<MAX)
				aux=x.datos1[x.datos2[MAX-2]];
			else
				aux=x.datos2[x.datos2[MAX-2]-MAX];
			/*x.datos2[MAX-2]=siguiente(x.datos2[MAX-2]);
			aux=x.datos[x.frente];*/
		}else{
			//aux=x.datos2[x.datos2[MAX-1]];
			x.datos2[MAX-1]=anterior(x.datos2[MAX-1]);
			if(x.datos2[MAX-2]>MAX)
				aux=x.datos2[x.datos2[MAX-1]-MAX];//aux=x.datos2[x.datos2[MAX-2]];
			else
				aux=x.datos1[x.datos2[MAX-1]];//aux=x.datos1[x.datos2[MAX-2]-MAX];
			/*aux=x.datos[q.fin];
			x.fin=anterior(x.fin);*/
		}
	}
	return aux;
}
int consultar_primero(tcola x){
	int primero,frente;
	if (cola_vacia(x)==true)
		primero=-1;
	else{
		frente=siguiente(x.datos2[MAX-2]);
		if(frente<MAX)
			primero=x.datos1[frente];
		else
			primero=x.datos2[frente-MAX];
	}
	return primero;
}
int  consultar_ultimo(tcola x){
	int ultimo;
	if (cola_vacia(x)==true)
		ultimo=-1;
	else{
		if(x.datos2[MAX-1]<MAX)
			ultimo=x.datos1[x.datos2[MAX-1]];
		else
			ultimo=x.datos2[x.datos2[MAX-1]-MAX];
	}
	return ultimo;
}