20 / 24 · Verificação
Verificação: substituição em uma FIFO cheia
Calcule a ocupação e a ordenação para push e pop simultâneos.
As aulas podem ser lidas gratuitamente. Inscreva-se para salvar o progresso.
Uma FIFO registrada de profundidade três contém [A,B,C], e a nova entrada D é válida. O destino está pronto nesta borda. Input-ready é count<3 OR pop, e não há passagem direta.
Quais são a fila e a ocupação corretas após a borda?
Remover A torna input-ready alto apesar da ocupação cheia. D é inserido, portanto o próximo count é 3+1-1=3. Preserve a ordem de B e C, produzindo [B,C,D].
✓ Verificação concluída