#include<iostream>
#include<stdlib.h>

using namespace std;

//************************** NODO *********************************//
struct Nodo
{
  int dato;
  Nodo *sgt;
};
//*****************************************************************//

Nodo *crearNodo(int x);
void Push(Nodo *&Pila, int x);
void Pop(Nodo *&Pila);
void Imprime(Nodo *Pila);
void Tope(Nodo *Pila);
//*****************************************************************//


int main()
{
 system("color f0");
 Nodo *Pila=NULL;
 int N,i=0;
 int opcion;
 cout<<endl<<endl;
 cout<<"          MENU PILAS"<<endl;
 cout<<"          ---------- ";
do
  {
   cout<<endl<<endl;        
   cout<<"   ---------------------------- "<<endl;
   cout<<"   | 1.  Insertar (Push)       |"<<endl;
   cout<<"   | 2.  Eliminar (Pop)        |"<<endl;
   cout<<"   | 3.  Imprimir Pila         |"<<endl;
   cout<<"   | 4.  Tope                  |"<<endl;
   cout<<"   | 5.  Salir                 |"<<endl;
   cout<<"   ----------------------------- "<<endl;   
   cout<<endl<<endl<<"   -> Ingrese Opcion"<<endl;
   cout<<"      --------------->  ";
   cin>>opcion;
   switch(opcion)
       {
        case 1:
                i++;
                cout<<endl<<"       - Ingrese ["<<i<<"] elemento: "; 
                cin>>N;
                Push(Pila,N); 
                break;
                
        case 2:
                cout<<endl<<endl;
                Pop(Pila);
                cout<<"       - Se Elimino La Pila Correctamente... ";
                cout<<endl<<endl;
                system("pause");
                cout<<endl;
                break;
        case 3:
                cout<<endl;     
                Imprime(Pila); 
                cout<<endl<<endl;
                system("pause");
                cout<<endl;
                break;              
        case 4:      
                cout<<endl;     
                Tope(Pila); 
                cout<<endl;
                break;
        case 5:
                exit(1);
                
        default:
                cout<<endl<<endl;
                cout<<"     La Opcion No es Valida !!!!!!!!!:";
      } 
       
}  while(opcion!=5);                   
 
 cout<<endl<<endl;
 system("PAUSE");
 return 0;
 
}

//*****************************************************************//
//************************* CREA NODO *****************************//
Nodo *crearNodo(int x)
{
 Nodo *nodo = new Nodo;
 nodo->dato = x;
 nodo->sgt = NULL;
 return nodo;

}
//*****************************************************************//


//************************ INSERTAR *******************************//
void Push(Nodo *&Pila, int x)
{
 Nodo *Nodo = crearNodo(x);
 Nodo->sgt = Pila;   
 Pila = Nodo;
}
//*****************************************************************//


//*********************** ELIMINAR ********************************//
void Pop(Nodo *&Pila)
{
 Nodo *p=NULL; 
 if(Pila!=NULL)
    {                 
     p=Pila;           
     Pila=p->sgt;
     delete(p);
   }

}

//*****************************************************************//



//********************** REPORTAR ********************************//
void Imprime(Nodo *Pila)
{
 Nodo *p=Pila;
 int i=1;
 while(p!=NULL)
      {
       cout<<endl<<"   - ["<<i<<"] "<<p->dato; 
       i++;
       p=p->sgt;
      }
}

//*****************************************************************//


//*********************** TOPE ***********************************//
void Tope(Nodo *Pila)
{
 cout<<endl;    
 cout<<"     - El Tope de La Pila Es : "<<Pila->dato;
 cout<<endl<<endl;
 system("pause");
 cout<<endl;      
}
//*****************************************************************//