Videolivro 2 - pilhas com uso de vetores
2. Pilhas
2.2. Os métodos (funções) pilhaVazia () e pilhaCheia ()
Primeiramente vamos criar duas funções do tipo boolean que vão verificar se a pilha está vazia ou cheia.
Já a função pilhaCheia deve verificar se o topo é igual a tamanho - 1. Se um vetor possui 5 posições, por exemplo, então o topo será a posição 4 (tamanho - 1).
Se você tem dúvidas sobre como criar funções, veja o vídeo:
Como você viu no construtor da classe Pilha, fizemos o topo receber -1 (menos 1) para indicar que a pilha está vazia. Por esse motivo, a função pilhaVazia() retornará true (verdadeiro) caso o tipo seja igual a -1 e false caso contrário. Vejamos:
Função pilhaVazia ()
public boolean pilhaVazia() {
if (topo == -1)
return true;
else
return false;
}
Vejamos:
Função pilhaCheia
public boolean pilhaCheia() {
if (topo == tamanho - 1)
return true;
else
return false;
}
Essas funções serão necessárias quando quisermos empilhar elementos (testar antes se a pilha está cheia) ou desempilhar elementos (testar se a pilha já está vazia), que abordaremos na próxima seção.