Estrutura de Dados e Algoritmos com Java #13-18: Pilhas (Stack)
4 gostaram4,600 visualizações
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.
![31.3 32 33.7 34 33.1
[0] [1] [2] [3] [4] [5] [7][6]
Início
tamanho = 5
Vetor, Array, Lista](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-5-320.jpg)
![31.3
32
33.7
34
33.1
[0]
[1]
[2]
[3]
[4]
[5]
Início -> base da pilha
Pilha](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-6-320.jpg)
![31.3
32
33.7
34
33.1
[0]
[1]
[2]
[3]
[4]
[5]
Início -> base da pilha
Pilha
topo da pilha](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-7-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
topo da pilha
empilhar (push)](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-8-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
topo da pilha
desempilhar (pop)](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-9-320.jpg)
![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
}
}](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-25-320.jpg)
![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);
}
}](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-28-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
topo da pilha
empilhar (push)](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-32-320.jpg)
![EMPILHAR (ADICIONAR ELEMENTO)
public void empilha(T elemento) {
aumentaCapacidade();
elementos[tamanho] = elemento;
tamanho++;
//elementos[tamanho++] = elemento;
}](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-33-320.jpg)
![31.3
32
33.7
34
33.1
[0]
[1]
[2]
[3]
[4]
[5]
Início -> base da pilha
Pilha
topo da pilha
tamanho é 5](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-43-320.jpg)
![ESPIAR TOPO DA PILHA (PEEK)
public T topo(){
if (this.estaVazia()){
return null;
}
return elementos[tamanho-1];
}](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-44-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
topo da pilha
empilhar (push)](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-49-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
topo da pilha
tamanho = 4
[3]](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-50-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
desempilhar (pop)
topo da pilha
tamanho = 4
[3]](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-51-320.jpg)
![31.3
32
33.7
[0]
[1]
[2]
Início -> base da pilha
Pilha
33.7
desempilhar (pop)
topo da pilha
tamanho = 3](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-52-320.jpg)
![REMOVER ELEMENTO DA PILHA
public T desempilha(){
if (this.estaVazia()){
return null;
}
return elementos[--tamanho];
}](https://image.slidesharecdn.com/estrutura-dados-algo-03-160518183910/85/Estrutura-de-Dados-e-Algoritmos-com-Java-13-18-Pilhas-Stack-53-320.jpg)
Estrutura de Dados e Algoritmos com Java #13-18: Pilhas (Stack)
- 1. PILHAS (STACKS) Estrutura de Dados e Algoritmos com Java <loiane.training />
- 2. PILHAS (STACKS) Introdução 13 Estrutura de Dados e Algoritmos com Java <loiane.training />
- 5. 31.3 32 33.7 34 33.1 [0] [1] [2] [3] [4] [5] [7][6] Início tamanho = 5 Vetor, Array, Lista
- 6. 31.3 32 33.7 34 33.1 [0] [1] [2] [3] [4] [5] Início -> base da pilha Pilha
- 7. 31.3 32 33.7 34 33.1 [0] [1] [2] [3] [4] [5] Início -> base da pilha Pilha topo da pilha
- 8. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 topo da pilha empilhar (push)
- 9. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 topo da pilha desempilhar (pop)
- 10. LIFO
- 11. LIFO Last In First Out
- 12. LIFO Last In First Out Último a entrar, primeiro a sair
- 14. PILHAS (STACKS): INTRODUÇÃO ➤ Classe Pilha
- 15. PILHAS (STACKS): INTRODUÇÃO ➤ Classe Pilha ➤ Definição
- 16. PILHAS (STACKS): INTRODUÇÃO ➤ Classe Pilha ➤ Definição ➤ Verificar quantidade de elementos na pilha
- 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 } }
- 26. VAMOS REFATORAR?
- 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
- 30. PILHAS (STACKS) Empilhar elemento 14 Estrutura de Dados e Algoritmos com Java <loiane.training />
- 31. LIFO Last In First Out Último a entrar, primeiro a sair
- 32. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 topo da pilha empilhar (push)
- 33. EMPILHAR (ADICIONAR ELEMENTO) public void empilha(T elemento) { aumentaCapacidade(); elementos[tamanho] = elemento; tamanho++; //elementos[tamanho++] = elemento; }
- 34. EMPILHAR (ADICIONAR ELEMENTO) - REUSANDO CÓDIGO public void empilha(T elemento) { super.adiciona(elemento); }
- 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
- 38. PILHAS (STACKS) Verificar pilha vazia 15 Estrutura de Dados e Algoritmos com Java <loiane.training />
- 39. VERIFICAR PILHA VAZIA public boolean estaVazia(){ return tamanho == 0; }
- 40. TESTE Pilha<Integer> pilha = new Pilha<Integer>(5); System.out.println(pilha.estaVazia()); for (int i=1;i<10; i++){ pilha.empilha(i); } System.out.println(pilha.estaVazia()); System.out.println(pilha.tamanho()); System.out.println(pilha);
- 41. 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
- 42. PILHAS (STACKS) Espiar topo da pilha 16 Estrutura de Dados e Algoritmos com Java <loiane.training />
- 43. 31.3 32 33.7 34 33.1 [0] [1] [2] [3] [4] [5] Início -> base da pilha Pilha topo da pilha tamanho é 5
- 44. ESPIAR TOPO DA PILHA (PEEK) public T topo(){ if (this.estaVazia()){ return null; } return elementos[tamanho-1]; }
- 45. TESTE Pilha<Integer> pilha = new Pilha<Integer>(5); System.out.println(pilha.estaVazia()); for (int i=1;i<10; i++){ pilha.empilha(i); } System.out.println(pilha.estaVazia()); System.out.println(pilha.tamanho()); System.out.println(pilha); System.out.println(pilha.topo());
- 46. 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
- 47. PILHAS (STACKS) Desempilhar elemento 17 Estrutura de Dados e Algoritmos com Java <loiane.training />
- 48. LIFO Last In First Out Último a entrar, primeiro a sair
- 49. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 topo da pilha empilhar (push)
- 50. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 topo da pilha tamanho = 4 [3]
- 51. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 desempilhar (pop) topo da pilha tamanho = 4 [3]
- 52. 31.3 32 33.7 [0] [1] [2] Início -> base da pilha Pilha 33.7 desempilhar (pop) topo da pilha tamanho = 3
- 53. REMOVER ELEMENTO DA PILHA public T desempilha(){ if (this.estaVazia()){ return null; } return elementos[--tamanho]; }
- 54. TESTE Pilha<Integer> pilha = new Pilha<Integer>(); System.out.println(pilha.estaVazia()); for (int i=1;i<10; i++){ pilha.empilha(i); } System.out.println(pilha.estaVazia()); System.out.println(pilha.tamanho()); System.out.println(pilha); System.out.println(pilha.topo()); int elemento = pilha.desempilha(); System.out.println(elemento); System.out.println(pilha.tamanho()); System.out.println(pilha); System.out.println(pilha.topo());
- 55. 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
- 56. PILHAS (STACKS) API Java Stack 18 Estrutura de Dados e Algoritmos com Java <loiane.training />
- 57. CLASSE STACK - API JAVA Stack<Integer> pilha = new Stack<Integer>(); System.out.println(pilha.isEmpty()); for (int i=1;i<10; i++){ pilha.push(i); } System.out.println(pilha.isEmpty()); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); int elemento = pilha.pop(); System.out.println(elemento); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek());
- 58. CLASSE STACK - API JAVA Stack<Integer> pilha = new Stack<Integer>(); System.out.println(pilha.isEmpty()); for (int i=1;i<10; i++){ pilha.push(i); } System.out.println(pilha.isEmpty()); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); int elemento = pilha.pop(); System.out.println(elemento); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); estaVazia
- 59. CLASSE STACK - API JAVA Stack<Integer> pilha = new Stack<Integer>(); System.out.println(pilha.isEmpty()); for (int i=1;i<10; i++){ pilha.push(i); } System.out.println(pilha.isEmpty()); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); int elemento = pilha.pop(); System.out.println(elemento); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); empilha
- 60. CLASSE STACK - API JAVA Stack<Integer> pilha = new Stack<Integer>(); System.out.println(pilha.isEmpty()); for (int i=1;i<10; i++){ pilha.push(i); } System.out.println(pilha.isEmpty()); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); int elemento = pilha.pop(); System.out.println(elemento); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); tamanho
- 61. CLASSE STACK - API JAVA Stack<Integer> pilha = new Stack<Integer>(); System.out.println(pilha.isEmpty()); for (int i=1;i<10; i++){ pilha.push(i); } System.out.println(pilha.isEmpty()); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); int elemento = pilha.pop(); System.out.println(elemento); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); topo
- 62. CLASSE STACK - API JAVA Stack<Integer> pilha = new Stack<Integer>(); System.out.println(pilha.isEmpty()); for (int i=1;i<10; i++){ pilha.push(i); } System.out.println(pilha.isEmpty()); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); int elemento = pilha.pop(); System.out.println(elemento); System.out.println(pilha.size()); System.out.println(pilha); System.out.println(pilha.peek()); desempilha
- 63. 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
- 65. Download código fonte e certificado Cadastro em: http://loiane.training