#ifndef TPILA1_H
#define TPILA1_H
 
template< class T >
class Pila {
public:
   Pila( int = 10 );    // constructor predeterminado (el tamaño de la pila es 10)
   ~Pila() { delete [] ptrPila; } // destructor
   bool push( const T& ); // coloca un elemento en la pila
   bool pop( T& );        // saca un elemento de la pila
private:
   int tamanio;             // # de elementos en la pila
   int cima;              // ubicación del elemento cima
   T *ptrPila;          // apuntador a la pila
 
   bool estaVacia() const { return cima == -1; }      // funciones de
   bool estaLlena() const { return cima == tamanio - 1; } // utilidad
}; // fin de la plantilla de clase Pila
 
// Constructor con un tamaño predeterminado de 10
template< class T >
Pila< T >::Pila( int tam )
{
   tamanio = tam > 0 ? tam : 10;  
   cima = -1;               // La Pila inicialmente está vacía
   ptrPila = new T[ tamanio ]; // asigna espacio para los elementos
} // fin del constructor Pila
 
// Coloca un elemento en la pila
// devuelve 1 si tiene éxito, de lo contrario devuelve 0 
template< class T >
bool Pila< T >::push( const T &colocaValor )
{
   if ( !estaLlena() ) {
      ptrPila[ ++cima ] = colocaValor; // coloca el elemento en la Pila
      return true;  // si la colocación fue exitosa
   } // end if
   return false;     // si la colocación no fue exitosa
} // fin de la plantilla de función push
 
// Saca un elemento de la pila
template< class T > 
bool Pila< T >::pop( T &sacaValor )
{
   if ( !estaVacia() ) {
      sacaValor = ptrPila[ cima-- ];  // saca el elemento de la Pila
      return true;  // si la eliminación fue exitosa
   } // end if
   return false;     // si la eliminación no fue exitosa
} // fin de la plantilla de función pop
 
#endif