Fila
Fila é um experimento interativo de Estruturas de dados, uma simulação gratuita do StudyFi Lab que funciona direto no navegador.
Uma fila funciona como a fila de um caixa: os novos itens entram no fim (enqueue, ponteiro rear) e saem pela frente (dequeue, ponteiro front), então o primeiro a entrar é o primeiro a sair (FIFO). Num array ela é guardada como buffer circular: os dois ponteiros voltam da última posição para a posição 0, por isso enqueue e dequeue custam O(1). Filas controlam impressoras, requisições a servidores e o buffer de vídeo.
Experimente: Ative a vista circular, enfileire seis números, remova quatro e enfileire mais quatro: veja rear saltar da posição 7 para a 0.
Perguntas frequentes
O que mostra o experimento “Fila”?
Uma fila funciona como a fila de um caixa: os novos itens entram no fim (enqueue, ponteiro rear) e saem pela frente (dequeue, ponteiro front), então o primeiro a entrar é o primeiro a sair (FIFO). Num array ela é guardada como buffer circular: os dois ponteiros voltam da última posição para a posição 0, por isso enqueue e dequeue custam O(1). Filas controlam impressoras, requisições a servidores e o buffer de vídeo.
Como experimento “Fila”?
Ative a vista circular, enfileire seis números, remova quatro e enfileire mais quatro: veja rear saltar da posição 7 para a 0.
Estudando para uma prova?
Envie suas anotações e o StudyFi as transforma em flashcards, testes e podcasts.