A apresentação discute filas estáticas como uma estrutura de dados. As principais operações de filas são introduzidas, incluindo inserção no final, remoção do início e acesso ao elemento do início. Uma implementação de fila estática usando vetor é descrita, mostrando como realizar operações de inserção, remoção e acesso aos elementos.

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
19:47 Estrutura de Dados: Aula 05 - Filas Estáticas

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

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

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

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

7. 19:47
Algumas Filas... 
Estrutura de Dados: Aula 05 - Filas Estáticas

8. O que é uma Fila?
19:47
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. Quandoutilizar uma Fila?
19:47
 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
19:47
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
19:47
 O elemento removido é o que está na estrutura há mais tempo
 O primeiro objeto inserido na fila é também o primeiro a ser removido
𝐹𝐼𝐹𝑂 (𝐹𝑖𝑟𝑠𝑡‐ 𝐼𝑛‐ 𝐹𝑖𝑟𝑠𝑡‐ 𝑂𝑢𝑡)
Estrutura de Dados: Aula 05 - Filas Estáticas

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

13. Fila: Implementação emVetor
19:47
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
19:47
 Para remover um elemento:
Estrutura de Dados: Aula 05 - Filas Estáticas

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

16. Fila: Inserindoum Elemento
19:47
 Para inserir o elemento 𝑦 na fila 𝑓:
Estrutura de Dados: Aula 05 - Filas Estáticas

17. Fila: Inserindoum Elemento
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

18. Fila: Cuidadoa Remover!
19:47
 Remover um elemento em uma fila vazia (quando 𝑠 == 𝑡):
Estrutura de Dados: Aula 05 - Filas Estáticas

19. Fila: Cuidadoao Inserir!
19:47
 Inserir um elemento em uma fila cheia (𝑡 == 𝑁):
Estrutura de Dados: Aula 05 - Filas Estáticas

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

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

22. Material: https://sites.google.com/site/leinylsonnassau
19:47
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
19:47 Estrutura de Dados: Aula 05 - Filas Estáticas

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

25. Prática 
19:47 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
19:47
 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
19:47
 FilaSequencial.c
 O tipo de dados fila
 Implementar as suas funções
Estrutura de Dados: Aula 05 - Filas Estáticas

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

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

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

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

32. Criandoa Fila
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

33. Criandoa Fila
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

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

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

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

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

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

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

40. Fila Cheia
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

41. Fila Cheia
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

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

43. Fila Vazia
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

44. Fila Vazia
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

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

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

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

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

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

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

51. Removendoda Fila
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

52. Removendoda Fila
19:47
Estrutura de Dados: Aula 05 - Filas Estáticas

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

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

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