Estrutura queue em Python
Uma queue processa elementos na ordem de chegada.
O que é Estrutura queue em Python?
Uma queue processa elementos na ordem de chegada.
Implemente uma fila FIFO com deque.
Quando usar?
- Entender algoritmos e estruturas de dados.
- Observar cada etapa e tratar casos de borda.
- Comparar tempo de execução e memória.
Código de exemplo
main.py
from collections import deque
queue = deque(["first", "second"])
queue.append("third")
print("served:", queue.popleft())
print("waiting:", list(queue))Saída esperada
served: first
waiting: ['second', 'third']Como funciona
deque adiciona à direita e remove à esquerda em O(1).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Teste entrada vazia, um elemento e duplicados.
- Mostre o estado após cada etapa.
- Compare o desempenho com outra solução.