AULA 6

PILHAPILHALLast ast IIn n FFirst irst OOutut

AULA 6

• Conceito de PilhaConceito 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çãoInserção e RemoçãoRemoção de um elemento sempre acontecem na mesma extremidade.

AULA 6

Inserção

AULA 6

Remoção

AULA 6

Operações realizadas com PilhasOperaçõ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

AULA 6

Empilhar() ou Push()

AULA 6

Empilhar() ou Push()

AULA 6

AULA 6

Desempilhar() ou Pop()

AULA 6

AULA 6

Desempilhar() ou Pop()

AULA 6

Desempilhar() ou Pop()

AULA 6

AULA 6

acessoTopo() ou Top()

AULA 6

AULA 6

acessoTopo() ou Top()

AULA 6

acessoTopo() ou Top()

AULA 6

verificaPilhaCheia() ou isFull()

AULA 6

AULA 6

AULA 6

AULA 6

AULA 6

AULA 6