O que é uma fila e onde é usada?

Question

Accepted Answer

Uma **fila** é uma coleção **FIFO** (First-In, First-Out): elementos são adicionados no **final** e removidos da **frente**, como uma fila de pessoas. ## Operations ```text enqueue(1) enqueue(2) enqueue(3) dequeue()->1 front ->[1][2][3]<- back front ->[2][3]<- back ``` ## Example ```python from collections import deque queue = deque() queue.append('a') # enqueue (back) queue.append('b') first = queue.popleft() # dequeue (front) -> 'a' ``` Uma `list` simples do Python torna `pop(0)` uma operação **O(n)**, então use `deque` para **O(1)** em ambas as extremidades. | Operation | Time (deque) | |---|---| | enqueue | O(1) | | dequeue | O(1) | | peek front | O(1) | ## Common uses - **Task / job scheduling** — processa trabalho na ordem de chegada. - **Breadth-first search (BFS)** — visita nós nível por nível. - **Buffering** — producer/consumer pipelines, print spoolers, request queues. ## Por que isso importa Filas garantem justiça e ordenação, o que é crítico para agendadores, sistemas de mensagens e BFS. Sempre que o trabalho deve ser tratado "na ordem em que chegou," uma fila é a escolha natural.