Serão apresentadas a seguir as definições das operações de Pilha, a manipulação das operações, a aplicação das operações e as aplicações no Java.
A operação Pilha Vazia é uma função sem parâmetros, que retorna verdadeiro se a Pilha estiver vazia e falso se a Pilha não estiver vazia.
lógico PilhaVazia( )
início_módulo
se (topo = – 1)
então
retornar verdadeiro;
senão
retornar falso;
fimse;
fim_módulo;
A operação Pilha Cheia é uma função sem parâmetros, que retorna verdadeiro se a Pilha estiver cheia e falso se a Pilha não estiver cheia.
lógico PilhaCheia( )
início_módulo
se (topo >= tamanho – 1)
então
retornar verdadeiro;
senão
retornar falso;
fimse;
fim_módulo;
A operação Empilhar é um procedimento das operações de Pilha que recebe um elemento como parâmetro. Este é o elemento que será empilhado. A operação empilhar verifica se a pilha não está cheia, antes de empilhar o elemento. O elemento não poderá ser empilhado se a pilha estiver cheia. Além disso, ele mostra uma mensagem para o usuário, caso contrário, há espaço para empilhar e o elemento é empilhado na pilha.
Empilhar (elemento numérico_inteiro)
início_módulo
se (não PilhaCheia( ))
então
topo ← topo + 1;
vetor[topo] ← elemento;
senão
escrever (“Pilha Cheia”);
fimse;
fim_módulo;
A operação Desempilhar é uma função sem parâmetros das operações de pilha e verifica se a pilha não está vazia antes de desempilhar o elemento. O elemento não poderá ser desempilhado se a pilha estiver vazia, pois não há elemento na pilha para ser desempilhado. Caso a pilha não esteja vazia, então o elemento é desempilhado e retornado.
inteiro Desempilhar ()
início_módulo
Declarar
desempilhado ← 0 numérico_inteiro;
se (PilhaVazia())
então
escrever (“Pilha Vazia”);
senão
desempilhado ← vetor[topo];
topo ← topo – 1;
fimse;
retornar desempilhado;
fim_módulo**;**
A operação elemento topo é uma operação de manipulação da pilha, que é um procedimento que mostra o elemento do topo da pilha.,
ElementoTopo( )
início_módulo
se (topo >= 0)
então
escrever ("O elemento do topo é " , vetor[topo];
senão
escrever(“Pilha Vazia”);
fimse;
fim_módulo;
A operação Mostrar Pilha é uma operação de manipulação da pilha, que é um procedimento que mostra os elementos da pilha para o usuário.