Implemente una plantilla de clase Stack en C++, la cual almacena elementos de cualquier tipo de datos siguiendo el orden LIFO (Last In, First Out). Su clase debe hacer funcionar el siguiente programa y no debe generar fugas de memoria. Nota: si los métodos para el manejo de memoria dinámica no son requeridos por el siguiente programa, puede declararlos privados sin implementarlos.

#include 

int main()
{
	Stack stack;
	std::string word;

	while ( std::cin >> word )
		stack.push(word);

	while ( ! stack.empty() )
		std::cout << stack.pop() << ' ';

	return 0;
}
]]>

Ejemplo de ejecución del programa: