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.

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;	
}

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).

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.