#include <iostream>
#include <stdlib.h>
using namespace std;
typedef int contenedor[MAX];
typedef struct tcola{
	contenedor datos1;
	contenedor datos2;
};

void iniciar_cola(tcola &x){
	x.datos2[0]=0; // frente
	x.datos2[1]=0; // final
}
int siguiente(int indice){
	if(indice==MAX*2-1)
		indice=0;
	else{
		if(indice==MAX-1) 
			indice=MAX+2;
		else
			indice++;
	}
	return indice;
}
bool cola_llena(tcola x){
	return (siguiente(x.datos2[1])==x.datos2[0]);
}
bool cola_vacia(tcola x){
	return x.datos2[0]==x.datos2[1];
}
void agregar_cola(tcola &x, int nuevo){ //no agrega todos los datos, solo llegua al penultimo
	if (cola_llena(x)==true)
		cout <<"COLA LLENA"<< endl;
	else{
		x.datos2[1]=siguiente(x.datos2[1]);
		if(x.datos2[1]<MAX)
			x.datos1[x.datos2[1]]=nuevo;
		else{
			x.datos2[x.datos2[1]-MAX]=nuevo;
		}
	}
}
int quitar_cola(tcola &x){
	int extraido;
	if (cola_vacia(x)==true)
		extraido=-1;
	else{
		x.datos2[0]=siguiente(x.datos2[0]);
		if(x.datos2[1]<MAX)
			extraido=x.datos1[x.datos2[0]];
		else
			extraido=x.datos2[x.datos2[0]-MAX];
	}
	return extraido;
}
int consultar_primero(tcola x){
	int primero,frente;
	if (cola_vacia(x)==true)
		primero=-1;
	else{
		frente=siguiente(x.datos2[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.datos2[1]<MAX)
			ultimo=x.datos1[x.datos2[1]];
		else
			ultimo=x.datos2[x.datos2[1]-MAX];
	}
	return ultimo;
}