Queue

Uma queue (fila) é uma estrutura de dados que organiza elementos seguindo a regra:

FIFO — First In, First Out
(O primeiro a entrar é o primeiro a sair)

A analogia mais comum é uma fila de pessoas: quem chega primeiro é atendido primeiro.

Assim como outras estruturas, o mais importante não é a implementação, mas as regras de acesso aos dados.

Em uma queue, as operações acontecem em extremidades opostas:

• inserção ocorre no final da fila
• remoção ocorre no início da fila

Também é possível consultar o elemento que está no início sem removê-lo.

Essa separação garante que os elementos sejam processados na ordem correta.

Inserir em uma queue significa adicionar um elemento ao final da estrutura.

Exemplo:

Após inserção de um novo valor 40:

Nenhum elemento precisa ser deslocado.

Complexidade: O(1)

A remoção ocorre sempre no início da fila.

Exemplo:

Após remoção:

Em implementações eficientes, não há necessidade de deslocar todos os elementos.

Complexidade: O(1)

É possível acessar o elemento que está no início da fila sem removê-lo.

Exemplo:

Resultado:

Complexidade: O(1)

Queues não são projetadas para busca eficiente.

Para encontrar um elemento, é necessário percorrer a estrutura de forma sequencial.

Complexidade: O(N)

Queues são utilizadas quando é necessário processar elementos na ordem em que chegam.

Cenários comuns incluem:

• processamento de tarefas em ordem de chegada
• gerenciamento de requisições em sistemas
• controle de acesso a recursos compartilhados
• algoritmos que exploram estruturas em camadas

Sempre que a ordem de processamento for importante, a queue é uma escolha adequada.