TAD II : FILA    Victor Casé ( vcc3@cin.ufpe.br )
~Le Fila Indiana
~Le Fila Indiana                         INICIOFIM
Motivação● Uma das formas de organizar dados mais  conhecidas.● É justa. Segue o padrão ( FIFO )  First In .. First Out● S...
Como Implementar ?● Vetores● Lista Encadeada
Como Implementar ?● Vetores● Lista Encadeada
Como fazer uma FILA em C?
Uma lista e dois ponteiros especiais INICIO                     FIM 1        2        8        9
Como criar uma fila?Como eu devo inicializar essas variáveis ?
Como criar uma fila?Toda FILA começa vazia.Note que, fizemos o malloc da estrutura FILAe NÃO de um nó de Lista Encadeada.
Como inserir novos elementos?
Execução.. NULL
Execução..  11
Execução..  11     2
Como remover?
Como remover?
Execução...fila_remove(minhaFila);   1        2         3
Execução...fila_remove(minhaFila); Retorno : 1            2         3
Execução...fila_remove(minhaFila); Retorno : 2                      3
Execução...fila_remove(minhaFila); Retorno : 3                       NULL
#DesafioComo inverter uma fila?     Será que basta inverter os ponteiros ini e fim ?     E ae, Sugestões?
Estrutura de Dados : FILA
Próximos SlideShares
Carregando em…5
×

Estrutura de Dados : FILA

2.356 visualizações

Publicada em

Publicada em: Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
2.356
No SlideShare
0
A partir de incorporações
0
Número de incorporações
3
Ações
Compartilhamentos
0
Downloads
80
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Estrutura de Dados : FILA

  1. 1. TAD II : FILA Victor Casé ( vcc3@cin.ufpe.br )
  2. 2. ~Le Fila Indiana
  3. 3. ~Le Fila Indiana INICIOFIM
  4. 4. Motivação● Uma das formas de organizar dados mais conhecidas.● É justa. Segue o padrão ( FIFO ) First In .. First Out● Simples de ser implementada
  5. 5. Como Implementar ?● Vetores● Lista Encadeada
  6. 6. Como Implementar ?● Vetores● Lista Encadeada
  7. 7. Como fazer uma FILA em C?
  8. 8. Uma lista e dois ponteiros especiais INICIO FIM 1 2 8 9
  9. 9. Como criar uma fila?Como eu devo inicializar essas variáveis ?
  10. 10. Como criar uma fila?Toda FILA começa vazia.Note que, fizemos o malloc da estrutura FILAe NÃO de um nó de Lista Encadeada.
  11. 11. Como inserir novos elementos?
  12. 12. Execução.. NULL
  13. 13. Execução.. 11
  14. 14. Execução.. 11 2
  15. 15. Como remover?
  16. 16. Como remover?
  17. 17. Execução...fila_remove(minhaFila); 1 2 3
  18. 18. Execução...fila_remove(minhaFila); Retorno : 1 2 3
  19. 19. Execução...fila_remove(minhaFila); Retorno : 2 3
  20. 20. Execução...fila_remove(minhaFila); Retorno : 3 NULL
  21. 21. #DesafioComo inverter uma fila? Será que basta inverter os ponteiros ini e fim ? E ae, Sugestões?

×