Exemplo de pilha
public class PilhaDemo {
int topo = -1; // Inicialmente, a pilha esta vazia
int espacoMemoria[]; // amrazenamento para inteiros
int limite; // tamanho do espaco de memoria
// Recebe o tamanho inicial da pilha
public PilhaDemo(int tamanho) {
espacoMemoria = new int[tamanho];
limite = tamanho;
}
//Adiciona um elemento
public boolean empilha (int valor) {
topo++;
if (topo = 0) {
aux = espacoMemoria[topo];
topo --;
} else {
return -1;
}
return aux;
}
public static void main (String args[]){
PilhaDemo pilha = new PilhaDemo(3);
pilha.empilha(1);
pilha.empilha(2);
pilha.empilha(3);
System.out.println(pilha.desempilha());
System.out.println(pilha.desempilha());
System.out.println(pilha.desempilha());
System.out.println(pilha.desempilha());
}
}