O que é pilha?

- Pilha é uma estrutura de dados simples.

- Homogênea ou Heterogênea.

- Pilha é muito utilizado na programação

- Lista linear alocada inicialmente.

Propriedades da Pilha

- Acesso sempre pelo topo da Pilha

- Ver, inserir ou remover sempre pelo topo da Pilha.

- UEPS ou LIFO em inglês

Aplicações Computacionais

- Compiladores na decodificação de expressões aritméticas

- Armazenamento de variáveis locais dos programas.

- Sistemas operacionais

- Máquina virtual do Java.

Aplicações Diversas

- Algoritmos de pesquisa

- Algotirmos de tomadas de decisão de melhor caminho.

- Navegação na internet.

Operações com Pilha

Empinhar = inserção acontece no topo da pilha

Desempilhar = remoção acontece no topo da pilha.

Pilha vazia = é utilizada para saber que há elementos na piha

Pilha cheia = é utilizada para saber se há espaço na pilha.

Elemento do topó = não remove o elemento, apenas mostra

Mostrar pilha = Para que o usuário consiga saber todos os elementos que têm na pilha

Pilha no Java

Biblioteca Stack

- java.util.Stack.

- obj na Pilha

- StackEmptyException

Métodos

- push (obj) Espilhar

- pop () Desempilhar

- peek() pegar o elemento que está no topo e fazer a manipução

Classe

- public boolean PilhaVazia() = vai retornar verdadeiro ou falso

- public boolean PilhaCheia()

- public void Empilhar(<tipo> elemento)

Classe Pilha

- public <tipo> Desempilhar()

- public <tipo> ElementoTopo

- public void MostrarPilha()