#include<stdio.h>
#include<conio.h>

#include<stdlib.h>


#define MAX 10
struct colas{

int frente;
int final;
int elem[MAX];

} cola;

void main()
{
cola.frente=0;
cola.final=-1;
int dato, opc, con, x, opc2;
while(opc!=4)
{


  clrscr();
  textcolor(YELLOW);
  gotoxy(8,3);
  cprintf("----------------------------------------------------------------");
  gotoxy(8,4);
  cprintf("|                                                              |");
  gotoxy(8,5);
  cprintf("|            C O L A S                                         |");
  gotoxy(8,6);
  cprintf("|                     C I R C U L A R E S                      |");
  gotoxy(8,7);
  cprintf("|                            D O B L E S                       |");
  gotoxy(8,8);
  cprintf("--------------------------------------------");
  textcolor(LIGHTBLUE);
  cprintf("Struct Dates");
  textcolor(YELLOW);
  cprintf("\\\--->");
  textcolor(WHITE);


  printf("\n");


printf("1. Insertar\n");
printf("2. Eliminar\n");
printf("3. Mostrar cola\n");
printf("4. Salir\n");
printf("Seleccione una opcion:");scanf("%d",&opc);
switch(opc)
{
case 1:

clrscr();
printf("Por favor teclee el elemento a insertar:");
scanf("%d",&dato);

if(cola.final==MAX-1){
printf("OverFlow..");
}
else{
cola.final=cola.final+1;
cola.elem[cola.final]=dato;
}
getch();
break;

case 2:

clrscr();
if(cola.frente==MAX-1)
{
printf("Underflow\n");
}
else{
printf("1. Frente\n");
printf("2. Final\n");
scanf("%d",&opc2);
if(opc2==1)
{
  x=cola.elem[cola.frente];
  cola.frente=cola.frente+1;
  }
else{
x=cola.elem[cola.final];
cola.final=cola.final-1;
}
}
getch();
break;

case 3:

clrscr();

if(cola.frente==-1)
{
printf("Cola Vacia ");
}
else
{
con=cola.frente;
printf("Elementos en la cola :\n");
do
{
printf("\n %d",cola.elem[con]);
con=con+1;
}while(con<=cola.final);
}
getch();
break;
}
}


return;
}