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.

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 />

3. http://images.clipartpanda.com/stack-of-books-images-book-stack.gif

4. http://www.wikihow.com/images/8/8c/Set-up-a-Buffet-Step-6.jpg

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

13. PILHAS (STACKS): INTRODUÇÃO

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

23. DIAGRAMA CLASSE PILHA

24. DIAGRAMA CLASSE PILHA

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

36. STACK OVERFLOW EXCEPTION

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

64. EXERCÍCIOS
http://goo.gl/Ad5lAe

65. Download código fonte e certificado
Cadastro em:
http://loiane.training

67. http://loiane.com
facebook.com/loianegroner
twitter.com/loiane
https://github.com/loiane
youtube.com/loianegroner
http://loiane.training