Pilhas

Uma pilha é uma estrutura de dados com padrão de acesso LIFO (Last-In, First-Out), ou seja, o último elemento que é armazenado é obrigatoriamente o primeiro elemento a ser retirado.

Em Java, pilhas de objetos são implementadas por objetos da classe Stack. Os dois métodos fundamentais associados a uma estrutura de pilha devem permitir colocar um elemento no topo da pilha (método push()) e retirar o elemento no topo da pilha (método pop()).

Outras funcionalidades associadas a esta classe incluem os métodos peek() (qual o objeto que está no topo da pilha?), search() (a que profundidade encontra-se o objeto especificado?) e boolean empty() (pilha está vazia?).