Sobre o conceito de Filas, responda:
- Defina o princípio FIFO (First In, First Out) e explique como ele se aplica a uma fila.
Passo 1
O enunciado pede para definirmos o princípio FIFO (First In, First Out) e explicar como esse princípio se aplica a uma fila. O tema é estrutura de dados, mais especificamente o modelo de fila.
Passo 2
O princípio FIFO significa “o primeiro a entrar é o primeiro a sair”. Em outras palavras, os itens são processados na ordem exata em que chegaram: nada que entrou depois pode sair antes do que já está esperando.
Passo 3
Em uma fila, implementamos esse princípio mantendo duas operações básicas:
Como cada
enqueue
: insere um elemento no final da fila (área de entrada).dequeue
: remove um elemento do início da fila (área de saída).Como cada
dequeue
retira sempre o elemento que foi enfileirado há mais tempo, garantimos que o item que entrou primeiro seja também o primeiro a sair, respeitando o FIFO.Resposta
O princípio FIFO diz que o primeiro elemento a entrar na fila será também o primeiro a sair dela. Em uma fila, usamos operações de
enqueue
para inserir no final e de dequeue
para remover do início, assegurando que ninguém furte a vez de quem está esperando há mais tempo.