O documento apresenta uma introdução sobre pilhas (stacks) como estrutura de dados. Explica o conceito de pilha e LIFO (último a entrar, primeiro a sair). Detalha os principais métodos para implementar uma pilha em Java, como empilhar, desempilhar, verificar topo e verificar se está vazia. Apresenta também a classe Stack da API Java.
17. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição
➤ Verificar quantidade de elementos na pilha
➤ Empilhar elemento
18. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição
➤ Verificar quantidade de elementos na pilha
➤ Empilhar elemento
➤ Verificar se pilha está vazia
19. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição
➤ Verificar quantidade de elementos na pilha
➤ Empilhar elemento
➤ Verificar se pilha está vazia
➤ Espiar/Verificar elemento topo da pilha
20. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição
➤ Verificar quantidade de elementos na pilha
➤ Empilhar elemento
➤ Verificar se pilha está vazia
➤ Espiar/Verificar elemento topo da pilha
➤ Desempilhar elemento da pilha
21. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição
➤ Verificar quantidade de elementos na pilha
➤ Empilhar elemento
➤ Verificar se pilha está vazia
➤ Espiar/Verificar elemento topo da pilha
➤ Desempilhar elemento da pilha
➤ API Java Stack
22. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição
➤ Verificar quantidade de elementos na pilha
➤ Empilhar elemento
➤ Verificar se pilha está vazia
➤ Espiar/Verificar elemento topo da pilha
➤ Desempilhar elemento da pilha
➤ API Java Stack
➤ Exercícios
25. CLASSE PILHA
public class Pilha<T> {
private T[] elementos;
private int tamanho;
public Pilha(int capacidade) {
elementos = (T[]) new Object[capacidade];
tamanho = 0;
}
public int tamanho(){
return this.tamanho;
}
public String toString(){
//mesmo código que a classe Lista/Vetor
}
}
27. CLASSE REFATORADA
public class Pilha<T> extends EstruturaEstatica<T>{
public Pilha(int capacidade) {
super(capacidade);
}
public Pilha() {
super();
}
}
28. TESTE
public class Aula13 {
public static void main(String[] args) {
Pilha<Integer> pilha = new Pilha<Integer>(5);
System.out.println(pilha.tamanho());
System.out.println(pilha);
}
}
29. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição ✅
➤ Verificar quantidade de elementos na pilha ✅
➤ Empilhar elemento
➤ Verificar se pilha está vazia
➤ Espiar/Verificar elemento topo da pilha
➤ Desempilhar elemento da pilha
➤ API Java Stack
➤ Exercícios
35. TESTE
Pilha<Integer> pilha = new Pilha<Integer>(5);
for (int i=1;i<10; i++){
pilha.empilha(i);
}
System.out.println(pilha.tamanho());
System.out.println(pilha);
37. PILHAS (STACKS): INTRODUÇÃO
➤ Classe Pilha
➤ Definição ✅
➤ Verificar quantidade de elementos na pilha ✅
➤ Empilhar elemento ✅
➤ Verificar se pilha está vazia
➤ Espiar/Verificar elemento topo da pilha
➤ Desempilhar elemento da pilha
➤ API Java Stack
➤ Exercícios