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.

Apresentação em tema: "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."— Transcrição da apresentação:

1 AULA 6 PILHA Last In First Out

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

3 AULA 6 Características da Pilha InserçãoRemoção Inserção e Remoção de um elemento sempre acontecem na mesma extremidade.

4 AULA 6 Inserção

5 AULA 6 Remoção

6 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()

7 AULA 6 Inicializa () ou Init()

8 AULA 6 Empilhar() ou Push()

9 AULA 6

10 Empilhar() ou Push()

11 AULA 6 Empilhar() ou Push()

12 AULA 6

13 Desempilhar() ou Pop()

14 AULA 6

15 Desempilhar() ou Pop()

16 AULA 6 Desempilhar() ou Pop()

17 AULA 6

18 acessoTopo() ou Top()

19 AULA 6

20 acessoTopo() ou Top()

21 AULA 6 acessoTopo() ou Top()

22 AULA 6 verificaPilhaCheia() ou isFull()

23 AULA 6

24 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.

25 AULA 6

26

27

28