Uma queue é FIFO
- Uma queue é First In, First Out (FIFO).
- O primeiro item que você adiciona é o primeiro a sair.
- Pense em uma fila de pessoas: a pessoa na frente é atendida primeiro.
enqueue e dequeue com uma lista
- Podemos construir uma queue a partir de uma lista Python.
- enqueue =
queue.append(x)— adicionar à parte traseira. - dequeue =
queue.pop(0)— remover e retornar a frente.
queue = []
queue.append("first")
queue.append("second")
print(queue.pop(0))
print(queue)
front e empty
- Olhe para a frente sem removê-la:
queue[0]. - Uma fila está vazia quando
len(queue) == 0. - Verifique se não está vazia antes de fazer dequeue.
queue = [10, 20, 30]
print(queue[0]) # the front
print(len(queue) == 0) # is it empty?
Uma nota sobre velocidade
pop(0)precisa mover todos os outros itens para frente em uma posição.- Para uma queue grande isso é lento, usando mais tempo.
- Sistemas reais usam um buffer circular com ponteiros front e rear em vez disso.
Em pseudocódigo do Cambridge
- O exame constrói uma queue a partir de um array com um ponteiro
fronte umrear.
DECLARE queue : ARRAY[1:10] OF INTEGER
DECLARE front, rear : INTEGER
front ← 1
rear ← 0 // empty
// enqueue value
rear ← rear + 1
queue[rear] ← value
// dequeue into value
value ← queue[front]
front ← front + 1
Erros comuns
- Uma queue é first-in, first-out: entre pela traseira, saia pela frente.
- Verifique se não está vazia antes de fazer dequeue.
Agora você tenta
- Use uma lista como sua queue (
appendpara enqueue,pop(0)para dequeue). - Clique em Check answer para testar seu código.
A queue is FIFO
A queue adds at the back and removes at the front — first in, first out.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Start with an empty queue. Enqueue "a", then "b", then "c". Then dequeue once, storing the removed value in first. (first should be "a" and the queue should be ["b", "c"].)
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Enqueue 1, 2, 3 onto a queue, then dequeue them all into result. Unlike a stack, a queue keeps the mesmo order. (result should be [1, 2, 3].)
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Write serve(queue) that dequeues the front item: remove it from the list and retorno it. The caller's list should get shorter.
Clique em Executar para ver a saída aqui.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Write front(queue) that decrescentes the front item without removing it, so the queue is unchanged. If the queue is empty, return None.
Clique em Executar para ver a saída aqui.