Sobre o conceito de Filas, responda:
  1. 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:
bul<=t enqueue: insere um elemento no final da fila (área de entrada).
bul<=t 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.

Exercícios relacionados