Queue

O que é

Queue é uma estrutura FIFO:

first in, first out.

Quem entra primeiro sai primeiro.

Onde aparece

Ela aparece em dois mundos ao mesmo tempo:

• algoritmos, como BFS
• sistemas, como jobs e buffers

Por isso é um termo simples, mas muito recorrente.

Erro comum

O erro clássico é achar que fila é só “um lugar para guardar trabalho”.

Na prática, a ordem muda latência, fairness e throughput.

Pergunta melhor

Antes de usar, vale perguntar:

1. a ordem de chegada precisa ser respeitada?
2. pode existir prioridade ou reordenação?
3. a fila está absorvendo pico ou escondendo gargalo?