//Cola que prioriza espacio de almacenamiento

typedef int tcontenedor[MAX];
typedef int tindicador[3];
typedef struct tcola{
	tcontenedor datos1;
	tcontenedor datos2;
	tindicador indice;
};

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