//Cola que prioriza espacio de almacenamiento
//Considere que los indicadores ocupan las posiciones iniciales del tercer arreglo.


//al momento de mostrar el frente mientras elimino, muestra otro dato!!!
typedef int tcontenedor[MAX];
typedef struct tcola{
	tcontenedor datos1;
	tcontenedor datos2;
	tcontenedor datos3;
};

void iniciar_cola(tcola &x){
	x.datos3[0]=0; //frente
	x.datos3[1]=0; //final
	x.datos3[2]=0; //contador
}
int siguiente(int indice){
	if(indice==MAX*3-1)
		indice=0;
	else{
		if(indice==MAX*2-1)
			indice=MAX+3;
		else
			indice++;
	}
	return indice;
}
bool cola_llena(tcola x){
	return x.datos3[2]==MAX*3-3;
}
bool cola_vacia(tcola x){
	return x.datos3[2]==0;
}
void agregar_cola(tcola &x, int nuevo){
	if(cola_llena(x)==true)
		cout<<"Cola Llena"<<endl;
	else{
		x.datos3[1]=siguiente(x.datos3[1]);
		if(x.datos3[1]<MAX)
			x.datos1[x.datos3[1]]=nuevo;
		else{
			if(x.datos3[1]<MAX*2)
				x.datos2[x.datos3[1]-MAX]=nuevo;
			else
				x.datos3[x.datos3[1]-MAX*2]=nuevo;
		}
		x.datos3[2]++;
	}
}	
int quitar_cola(tcola &x){
	int extraido;
	if(cola_vacia(x)==true)
		extraido=-1;
	else{
		x.datos3[0]=siguiente(x.datos3[0]);
		if(x.datos3[0]<MAX)
			extraido=x.datos1[x.datos3[0]];
		else{
			if(x.datos3[0]<MAX*2)
				extraido=x.datos2[x.datos3[0]-MAX];
			else
				extraido=x.datos3[x.datos3[0]-MAX*2];
		}
		x.datos3[2]--;
	}
	return extraido;
}
int consultar_primero(tcola x){
	int primero,frente;
	if(cola_vacia(x)==true)
		primero=-1;
	else{
		frente=siguiente(x.datos3[0]);
		if(frente<MAX)
			primero=x.datos1[frente];
		else{
			if(frente<MAX*2)
				primero=x.datos2[frente-MAX];
			else
				primero=x.datos3[frente-MAX*2];
		}
	}
	return primero;
}
int consultar_ultimo(tcola x){
	int ultimo;
	if(cola_vacia(x)==true)
		ultimo=-1;
	else{
		if(x.datos3[1]<MAX)
			ultimo=x.datos1[x.datos3[1]];
		else{
			if(x.datos3[1]<MAX*2)
				ultimo=x.datos2[x.datos3[1]-MAX];
			else
				ultimo=x.datos3[x.datos3[1]-MAX*2];
		}
	}
	return ultimo;
}