Slides da aula de Estrutura de Dados

1. # Estrutura de Dados #
Aula 05 – Filas Estáticas
Prof. Leinylson Fontinele Pereira

2. Na aula anterior...
 Listas Estáticas Sequencial
# Propriedades
# Operações fundamentais
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas

3. Introdução
00:54 3 Estrutura de Dados: Aula 05 - Filas Estáticas

4. O que vamos aprender?
 Filas Estáticas
# Propriedades
# Operações fundamentais
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas

5. Vamos começar?
00:54 5 Estrutura de Dados: Aula 05 - Filas Estáticas

6. 00:54
O que é uma Fila?
Estrutura de Dados: Aula 05 - Filas Estáticas

7. 00:54
Algumas Filas... 
Estrutura de Dados: Aula 05 - Filas Estáticas

8. O que é uma Fila?
00:54
Uma fila é uma estrutura de
dados dinâmica que admite remoção de
elementos e inserção de novos objetos.
Estrutura de Dados: Aula 05 - Filas Estáticas

9. Quando utilizar uma Fila?
00:54
 Quando se quer registrar a ordem de
chegada de componentes.
 Controle de fluxo
 Recursos compartilhados
Impressora, transações de Banco de Dados
Estrutura de Dados: Aula 05 - Filas Estáticas

10. Operações Básicas em uma Fila
00:54
Estrutura de Dados: Aula 04 - Lista Estática Sequencial
 Criação da fila
 Inserção de um elemento no final
 Remoção de um elemento do início
 Aceso ao elemento do início
 Destruição da fila

11. Fila: Características
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

12. Fila: Características
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

13. Fila: Implementação emVetor
00:54
Armazenada em um segmento de um dado vetor
A natureza dos elementos do vetor é irrelevante, eles podem ser inteiros,
caracteres, ponteiros, etc...
Estrutura de Dados: Aula 05 - Filas Estáticas

14. Fila: Removendo um Elemento
00:54
 Para remover um elemento:
Estrutura de Dados: Aula 05 - Filas Estáticas

15. Fila: Removendo um Elemento
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

16. Fila: Inserindo um Elemento
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

17. Fila: Inserindo um Elemento
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

18. Fila: Cuidado a Remover!
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

19. Fila: Cuidado ao Inserir!
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

20. Executando as Operações na Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

21. Nesta aula aprendemos...
 Filas Estáticas
# Propriedades
# Operações fundamentais
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas

22. Material: https://sites.google.com/site/leinylsonuespi
00:54
Material baseado nas aulas de:
 Estrutura de dados e algoritmos, Prof. Sérgio Souza Costa
Estrutura de Dados: Aula 05 - Filas Estáticas

23. Na próxima aula veremos...
 Arquivos
 Filas Estáticas
# Prática de laboratório
00:54 Estrutura de Dados: Aula 05 - Filas Estáticas

24. Alguma Dúvida?
00:54
Até a próxima aula...
leinylson@gmail.com

25. Prática 
00:54 25
As aulas práticas foram baseadas no material de
Linguagem C Descomplicada , Dr. André R. Backes.
Disponível em: https://programacaodescomplicada.wordpress.com/
Estrutura de Dados: Aula 05 - Filas Estáticas

26. Fila Estática Sequencial
00:54
 FilaSequencial.h
 Os protótipos das funções
 O tipo de dado armazenado na fila
 O ponteiro fila
 Tamanho do vetor usado na fila
Estrutura de Dados: Aula 05 - Filas Estáticas

27. Fila Estática Sequencial
00:54
 FilaSequencial.c
 O tipo de dados fila
 Implementar as suas funções
Estrutura de Dados: Aula 05 - Filas Estáticas

28. 00:54 28
Definindo a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

29. Definindo a Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

30. Definindo a Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

31. 00:54 31
Criando a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

32. Criandoa Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

33. Criandoa Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

34. 00:54 34
Destruindo a Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

35. Destruindo a Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

36. 00:54 36
Tamanho da Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

37. Tamanho da Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

38. Tamanho da Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

39. 00:54 39
A Fila está Cheia?
Estrutura de Dados: Aula 05 - Filas Estáticas

40. Fila Cheia
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

41. Fila Cheia
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

42. 00:54 42
A Fila está Vazia?
Estrutura de Dados: Aula 05 - Filas Estáticas

43. Fila Vazia
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

44. Fila Vazia
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

45. 00:54 45
Algumas Considerações
Estrutura de Dados: Aula 05 - Filas Estáticas

46. Algumas Considerações
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

47. 00:54 47
Inserindo na Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

48. Inserindo na Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

49. Inserindo na Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

50. 00:54 50
Removendo da Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

51. Removendoda Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

52. Removendoda Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

53. 00:54 53
Consultando um
elemento na Fila
Estrutura de Dados: Aula 05 - Filas Estáticas

54. Consultandoum elemento na Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas

55. Consultandoum elemento na Fila
00:54
Estrutura de Dados: Aula 05 - Filas Estáticas