#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#include <alloc.h>
#include <conio.h>
				//Pila Dinamica
struct cola
{
	int num;
	struct cola *sig;
	}
	*CAB=NULL, *AUX=NULL, *FIN=NULL;
	void crear ()
	{
	    AUX=(struct cola *)malloc(sizeof(struct cola));
	    AUX->sig=NULL;
	    cout<<"\n\t\t\t ***Cola Creada***";
	}
	void insertar (void)
	{
	clrscr ();
	cout<<"\n\t\t\t Dame el Numero";
	cin>>AUX->num;
	if (FIN==NULL)
	{
	 FIN=CAB=AUX;
	}
else
{
FIN->sig=AUX;
FIN=AUX;
cout<<"\n\t\t\t ***Dato Insertado***";
		}
}
	void extraer (void)
	{
	   if (CAB==NULL)
	   {
	      cout<<"\n\t\t\t Cola Vacia";
	   }
	   else
	   {
		AUX=CAB;
		CAB=CAB->sig;
		free(AUX);
		cout<<"\n\t\t\t Dato Eliminado";
		}
	   }
	void estado (void)
	{
		if (CAB==NULL)
		cout<<"\n\t\t\t Cola Vacia";
		else
		cout<<"\n\t\t\t Cola con Elementos";
		}
	void consultar ()
	{
		if (CAB==NULL)
		   cout<<"\n\t\t\t Cola Vacia, No se pueden consultar los datos"<<endl;
		   else
		   {
			clrscr();
			AUX=CAB;
			cout<<"\n\t\t\t Los datos de la Cola son:  "<<endl;
			while (AUX!=NULL)
			{
			   cout<<"\t\t\t   "<<AUX->num;
			   AUX=AUX->sig;

			   }
		   }
	}
main ()
{
	int opc;
	clrscr ();
	do{
		cout<<"\n\t\t******************************\n";
		cout<<"\n\t\t      COLA DINAMICA"<<endl;
		cout<<"\n\t\t******************************\n";
		cout<<"\n\t\t  1.Crear Cola"<<endl;
		cout<<"\n\t\t  2.Estado de la Cola"<<endl;
		cout<<"\n\t\t  3.Insertar Elemento"<<endl;
		cout<<"\n\t\t  4.Eliminar Elemento"<<endl;
		cout<<"\n\t\t  5.Consultar"<<endl;
		cout<<"\n\t\t  6.Finalizar"<<endl;
		cin>>opc;
		switch (opc){
		  case 1:
			crear ();
			break;
		   case 2:
			estado ();
			break;
		   case 3:
			insertar ();
			break;
		   case 4:
			extraer ();
			break;
		   case 5:
			consultar ();
			break;
		   }
	}while (opc!=6);
	getch ();
	return 0;
	}