Utiliza-se um atributo extra para armazenar o

máximo na pilha; push() actualiza o atributo se o elemento é maior que o máximo

armazenado; pop() atualiza o atributo caso se retire o maior elemento. Nesse

caso consulta todos os elementos da pilha à procura do maior elemento; max()

consulta o atributo extra.

Utiliza-se um atributo extra para armazenar o

máximo na pilha; push() actualiza o atributo se o elemento é maior que o máximo

armazenado; pop() é implementado de forma usual; max() consulta o atributo

extra.

push() e pop() são implementados de forma usual;

max() consulta todos os elementos da pilha à procura do maior elemento.

Utilizam-se duas pilhas p1 e p2; push() coloca o

elemento em p1 e p2 caso seja maior do que o elemento que está no topo de p2.

Caso seja menor que o elemento que está no topo de p2 volta a colocar novamente

o topo de p2; pop() retira o elemento do topo de p1 e o elemento do topo de p2;

max() consulta o topo de p2.