AULA 6 PILHA Last In First Out
AULA 6 Conceito de Pilha Conceito de Pilha “Uma pilha é um tipo especial de Lista Linear em que todas as operações de inserção e remoção são realizadas numa mesma extremidade, denominada topo.” (PEREIRA, Silvio. L., 2004, p. 35)
AULA 6 Características da Pilha InserçãoRemoção Inserção e Remoção de um elemento sempre acontecem na mesma extremidade.
AULA 6 Inserção
AULA 6 Remoção
AULA 6 Operações realizadas com Pilhas 1) Inicializa () ou Init() 2) Empilhar() ou Push() 3) Desempilhar() ou Pop() 4) acessoTopo() ou Top() 5) verificaPilhaCheia() ou isFull() 6) verificaPilhaVazia() ou isEmpty()
AULA 6 Inicializa () ou Init()
AULA 6 Empilhar() ou Push()
AULA 6
Empilhar() ou Push()
AULA 6 Empilhar() ou Push()
AULA 6
Desempilhar() ou Pop()
AULA 6
Desempilhar() ou Pop()
AULA 6 Desempilhar() ou Pop()
AULA 6
acessoTopo() ou Top()
AULA 6
acessoTopo() ou Top()
AULA 6 acessoTopo() ou Top()
AULA 6 verificaPilhaCheia() ou isFull()
AULA 6
1 Histórico de páginas visitadas num navegador. 2 Sequencia de desfazer em vários softwares, o famoso atalho Ctrl Z. 3 Implementação de recursividade (a torre de Hanói que vimos na disciplina de Algoritmos). 4 A cadeia de chamadas de funções num programa. 5 Avaliação de expressões aritméticas. 6 Conversão de Decimal para Binário, etc.
AULA 6