#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>
#include <alloc.h>
#include <conio.h>
//Pila Dinamica
struct pila
{
	int num;
	struct pila *ant;
	}*CAB=NULL, *AUX=NULL;
	void crear (){
	    AUX=(struct pila *)malloc(sizeof(struct pila));
	    cout<<"\n\t\t\t ***Pila Creada***";
	}
	void insertar (void){
	clrscr ();
	cout<<"\n\t\t\t Dame el Numero";
	cin>>AUX->num;
	if (CAB==NULL)
	{
	  CAB=AUX;
	  AUX->ant=NULL;
	}
else
{
AUX->ant=CAB;
CAB=AUX;
cout<<"\n\t\t\t ***Dato Insertado***";
}
}
	void extraer (void)
	{
	   if (CAB==NULL)
	   {
	      cout<<"\n\t\t\t Pila Vacia";
	      }
	   else
	   {
		AUX=CAB;
		CAB=CAB->ant;
		free(AUX);
		cout<<"\n\t\t\t Dato Eliminado";
		}
	   }
	void estado (void)
	{
		if (CAB==NULL)
		cout<<"\n\t\t\t Pila Vacia";
		else
		cout<<"\n\t\t\t Pila con Elementos";
		}
	void consultar ()
	{
		int temp[80], i=0;
		if (CAB==NULL)
		   cout<<"\n\t\t\t Pila Vacia, No se pueden consultar los datos"<<endl;
		   else
		   {
			clrscr();
			AUX=CAB;
			cout<<"\n\t\t\t Los datos de la Pila son:  "<<endl;
			while (AUX!=NULL)
			{
			   temp[i]=AUX->num;
			   cout<<"\t\t\t   "<<temp[i];
			   AUX=AUX->ant;
			   i++;
			   }
		   }
	}
main ()
{
	int opc;
	clrscr ();
	do{
		cout<<"\n\t\t******************************\n";
		cout<<"\n\t\t  PILA DINAMICA"<<endl;
		cout<<"\n\t\t******************************\n";
		cout<<"\n\t\t  1.Crear Pila"<<endl;
		cout<<"\n\t\t  2.Estado de la Pila"<<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;
	}