Creo que el concepto de pila no lo entiendes muy bien.
Tu implementación del tipo pila no es válido. Una pila es una sucesión de elementos en la que sólo se puede sacar e introducir elementos por un sitio. Es decir para recorrerla entera tendrias que sacar todos sus elementos.

Teniendo eso claro, es lo que te he dicho antes:

1.- Creas dos pilas.
2.- Creas una variable. (p.e.: int max)
3.- Le indicas que max sea igual al tope de la pila.
4.- Vas pasando los elementos de la pila a la otra pila (Para poder acceder a todos los elementos) y vas comprobando que el tope de la pila sea o no mayor que max, en caso de ser mayor, max tomaria su valor.
5.- Así sucesivamente hasta que la pila inicial se quede sin elementos.


Para razonar mejor el concepto de una pila, imaginate una pila de libros metido en una caja, en la que sólo puedes acceder al primer libro, para poder ver el valor de "esos libros" tendrías que ir metiendo los libros en otra caja.

Para que la pila inicial se quede como estaba tendriamos que volver a volcar todos los elementos de la segunda pila de nuevo en la primera pila.

Un saludo.