Академический Документы
Профессиональный Документы
Культура Документы
SERÁ APRESENTADO
● CONCEITO DE TODOS OS ASSUNTOS
● EXEMPLO DE APLICAÇÕES DE FILAS E PILHAS NA COMPUTAÇÃO
● VANTAGENS E DESVANTAGENS DE FILAS E PILHAS
● OPERAÇÕES POSSÍVEIS EM FILAS E PILHAS
2
1.
LISTAS
DUPLAMENTE
ENCADEADAS E
CIRCULARES
3
LISTA DUPLAMENTE ENCADEADA
● A LISTA DUPLAMENTE ENCADEADA É UMA ESTRUTURA QUE
CONSISTE DE UM REGISTRO SEQUENCIALMENTE LIGADO DE
VÁRIAS ESTRUTURAS COM A MESMA ÁRVORE DE DADOS,
ONDE CADA ESTRUTURA CONTÉM DOIS PONTEIROS QUE
APONTAM PARA A ESTRUTURA ANTERIOR E OUTRO PARA A
POSTERIOR.
LISTA CIRCULAR
● A LISTA CIRCULAR É UMA ESPÉCIE DE LISTA SIMPLESMENTE
OU DUPLAMENTE ENCADEADA COM A CARACTERÍSTICA DE
NÃO TER FIM E PARA UMA LISTA SER DEFINIDA ASSIM, É
NECESSÁRIO O PONTEIRO DO ÚLTIMO ELEMENTO DA LISTA
APONTAR PARA O PRIMEIRO ELEMENTO, ATINGINDO UM
EFEITO DE “LOOP” EM QUE AO ATINGIR O FINAL DA LISTA, O
PONTEIRO RETORNA NOVAMENTE AO INÍCIO DA LISTA.
4
2.
FILAS
● CONCEITO
● APLICAÇÕES E OPERAÇÕES
● VANTAGENS E DESVANTAGENS
5
DEFINIÇÃO
FIFO
Primeiro a entrar, primeiro a sair
(first-in first-out)
6
● CONCEITO
AS FILAS SÃO ESTRUTURAS DO TIPO FIFO QUE ARMAZENAM
DADOS ONDE A RECUPERAÇÃO DESSES DADOS SÃO FEITAS
EM ORDEM DE INSERÇÃO.
7
u c t El
● EXEMPLOS DE APLICAÇÕES e d ef s
t r
ty p
* d ado;
char
EXISTEM MUITOS POSSÍVEIS USOS DA FILA EM UM SISTEMA,
t E leme
c
ALGUNS DELES SÃO: stru
;
l e m ento
● CONTROLE DE DOCUMENTOS PARA IMPRESSÃO } E
● TROCA DE MENSAGENS ENTRE COMPUTADORES DA REDE
f s truc
de
type
ento
● OPERAÇÕES Elem
n t tama
i
TODAS AS OPERAÇÕES EM UMA FILA PODEM SER IMAGINADAS
COMO AS QUE OCORRE EM UMA FILA DO MERCADO, EXCETO P i lha;
}
QUE OS ELEMENTOS NÃO SE MOVEM NA FILA O QUE PESARIA
MUITO PARA O COMPUTADOR.
● CRIAÇÃO DA FILA
● ENFILEIRAR E DESENFILEIRAR
● MOSTRAR A FILA
● VERIFICAR SE A FILA ESTÁ VAZIA E SE ESTÁ CHEIA
8
● VANTAGENS E DESVANTAGENS
VANTAGENS DESVANTAGENS
▸ NÃO EXIGE ▸ POSSUI MAIS
IMPLEMENTAÇÃO COMPLEXIDADE
CIRCULAR PARA EXCLUIR OU
INSERIR NO FINAL
▸ POSSUI DOIS
PONTEIROS ▸ SE NÃO USAR
APONTADOR FINAL,
▸ MENOR O CUSTO PARA
PROCESSAMENTO INSERÇÃO CRESCE
EM TAREFAS COM O TAMANHO DA
COMPLEXAS FILA
▸ MAIOR
PROCESSAMENTO
EM TAREFAS
SIMPLES 9
3.
PILHAS
● CONCEITO
● APLICAÇÕES E OPERAÇÕES
● VANTAGENS E DESVANTAGENS
10
DEFINIÇÃO
LIFO
Último a entrar, primeiro a sair
(last-in first-out)
11
● CONCEITO
A PILHA É UMA ESTRUTURA DO TIPO LIFO QUE ARMAZENA OS
DADOS ONDE O ÚLTIMO ELEMENTO INSERIDO É O PRIMEIRO
RETIRADO.
12
u c t El
● EXEMPLOS DE APLICAÇÕES e d ef s
t r
ty p
* d ado;
char
EXISTEM VÁRIAS POSSÍVEIS APLICAÇÕES PARA PILHAS EM UM
t E leme
c
SISTEMA, ALGUMAS DELAS SÃO: stru
;
l e m ento
● FUNÇÕES RECURSIVAS EM COMPILADORES } E
● MECANISMOS DE DESFAZER E REFAZER DOS EDITORES
● NAVEGAÇÃO ENTRE PÁGINAS DA WEB
f s truc
de
type
ento
Elem
● OPERAÇÕES n t tama
i
● CRIAÇÃO DA PILHA
● EMPILHAR E DESEMPILHAR
● MOSTRAR O TOPO
● VERIFICAR SE A PILHA ESTÁ VAZIA E SE ESTÁ CHEIA
13
● VANTAGENS E DESVANTAGENS
VANTAGENS DESVANTAGENS
▸ POSSIBILIDADE DE ▸ POSSUI UM SÓ
INVERSÃO DE LISTAS. PONTEIRO, PORTANTO
A MANIPULAÇÃO DOS
▸ ARMAZENAR DADOS ELEMENTOS É
ATRAVÉS DE VETOR REALIZADA EM
OU LISTAS APENAS UMA DAS
ENCADEADAS. EXTREMIDADES.
▸ POSSUI UM SÓ ▸ MAIOR
PONTEIRO, PROCESSAMENTO EM
PORTANTO O CUSTO TAREFAS SIMPLES.
COMPUTACIONAL É
MENOR.
14
FIM DA APRESENTAÇÃO
Obrigado pela atenção 14.05.2019
15
● CRÉDITOS
16