Mas bien demuestra el concepto basico de como implementar nuestra propia pila, no creo que la clase java.util.Stack este del todo implementada así.

Tienes que revisar que estas haciendo mal, eso que hace que tu while itere 99999999, una vez encontrado el problema debería de eficientarse un poco mas

No creo que muchos estén dispuestos a hacerte tu tarea, dimos mas información, has pensando un poco en como resolverlo?

Haskell es un lenguaje funcional, por lo tanto lo único que implemente son funciones, nada de cosas imperativas.

¿Quieres que te expliquemos todo?, seria mejor que tu leyeras algo en google sobre como funciona el algoritmo e intentaras entender; si no entiendes algo, preguntanos y con gusto ayudaríamos.

Esto es mas o menos difícil de programar, que conocimientos tienes?, yo lo programe en haskell hace tiempo tal vez te sirva. Si lo deseas ver me avisas.

Dos preguntas como rehaces el .class a .java? y Como lo estas tratando de recompilar?.

A con razón, si con long tienes números enormes, pero si tampoco te alcanza con esos entonces usa BigInteger.

Yo nunca lo he visto, y no existe como tipo primitivo en java, para que lo necesitas?

Lo que hace un constructor es muy importante; esencialmente cuando mandas a llamar a una clase para que cree una instancia de esta, el constructor, "contruye" el objeto, iniciativa variables, crea arreglos o cosas por el estilo. En java el polimorfismo ayuda mucho en estos casos, por ejemplo si tu quieres llamar a la clase pila, puedes crear dos constructores, el primero que no reciba nada, este crearía una pila vacía, el segundo que reciba un parámetro m de la clase Element, y que lo que hace es crear una pila con un único elemento que es m.

Eso es esencialmente lo que hace un constructor.