Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouMarcela Cea Alterado mais de 9 anos atrás
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.