progRJP

caderno virtual de programação

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

Navegação de Post Único

Deixe um comentário