Algoritmos

Professor Mateus F.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 4 anos

Boa Noite Leandro,

A primeira coisa é lembrar que em uma estrutura de FILA, o elemento que é inserido primeiro é removido primeiro (assim como numa fila de banco, quem chega primeiro sai primeiro da fila).

Também é conhecida, em inglês, como FIFO (First In First Out)

alguma informações não estão explicitas na pergunta sobre como a implementação da Fila foi ensinada no seu curso, portanto vou considerar que First aponta para o primeiro elemento e Last para a primeira posição vazia em uma implementação de fila por vetor.

Inicio:

First ->  |    |  <- Last
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  

I3

First ->  |  3 | 
          |    |  <- Last
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
I8

First ->  |  3 | 
          |  8 |
          |    |  <- Last
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  

R (é importante perceber que para remover o elemento basta mover o cursor, não necessariamente precisa limpar a memória)

          |  3 | 
First ->  |  8 |
          |    |  <- Last
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
I3

          |  3 | 
First ->  |  8 |
          |  3 |
          |    |   <- Last 
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  

R
          |  3 | 
          |  8 |
First ->  |  3 |
          |    |   <- Last 
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  


Inicio da Parte 2

I7

          |  3 | 
          |  8 |
First ->  |  3 |
          |  7 |  
          |    |   <- Last 
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  

R

          |  3 | 
          |  8 |
          |  3 |
First ->  |  7 |  
          |    |   <- Last 
          |    |  
          |    |  
          |    |  
          |    |  
          |    |  

I6

          |  3 | 
          |  8 |
          |  3 |
First ->  |  7 |  
          |  6 | 
          |    |  <- Last  
          |    |  
          |    |  
          |    |  
          |    |  


I5

          |  3 | 
          |  8 |
          |  3 |
First ->  |  7 |  
          |  6 | 
          |  5 |  <- Last  
          |    |  
          |    |  
          |    |  
          |    |  


Espero ter ajudado.