Buscar

Código - Pilha

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Principal_Pilha.txt
import java.util.Scanner;
public class Principal {
 public static void main(String[] args) {
 Scanner scan = new Scanner(System.in);
 Pilha p = new Pilha();
 System.out.println("Digite: "); //Pedindo ao usuário para digitar
 for (int i = 0; i < p.pilha.length; i++) { //Armazenando os valores no vetor da pilha
 p.push(scan.next()); //Empilhando (Push)
 }
 System.out.println("");
 while (p.isEmpty() == false) { 
 System.out.println(p.pop()); //Desempilhando com o pop
 }
 }
}
Pilha.txt
public class Pilha {
 public Object[] pilha;
 public int posicaoPilha;
 public Pilha() {
 this.posicaoPilha = -1; // indica que esta nula, vazia, pois posição -1 indica que contém informação 
 this.pilha = new Object[5]; // criando uma pilha com 10 posições 
 }
 public boolean isEmpty() {
 if (this.posicaoPilha == -1) {
 return true;
 }
 return false;
 } // Pilha vazia
 public int size() {
 if (this.isEmpty()) {
 return 0;
 }
 return this.posicaoPilha + 1;
 } // Tamanho da pilha
 public Object top() {
 if (this.isEmpty()) {
 return null;
 }
 return this.pilha[this.posicaoPilha];
 } // Verifica qual foi o último item adicionado no topo da pilha
 public Object pop() {
 if (isEmpty()) {
 return null;
 }
 return this.pilha[this.posicaoPilha--];
 } // Desempilha 
 public void push(Object valor) {
 if (this.posicaoPilha < this.pilha.length - 1) {
 this.pilha[++posicaoPilha] = valor;
 }
 } // Empilha
}

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais