Módulo 8 - Pilhas e filas
A fila do parque
8 min de leitura · por Cesar Gargiulo, revisado pela equipe ValorFinal e GuardiaSec · Atualizado em 07/07/2026
O que você vai aprender
- Entender que uma fila guarda coisas em ordem de chegada.
- Descobrir que o primeiro a entrar é o primeiro a sair.
- Comparar a fila com a pilha e ver que funcionam ao contrário.
- Adivinhar quem é atendido primeiro numa fila.
Ouvir o resumo desta aula
Um recap de cerca de 2 minutos na voz do Valim, para ouvir no trânsito ou na academia.
Ler a transcrição do resumo
Resumo da aula: A fila do parque.
Os objetivos desta aula. Entender que uma fila guarda coisas em ordem de chegada. Descobrir que o primeiro a entrar é o primeiro a sair. Comparar a fila com a pilha e ver que funcionam ao contrário. Adivinhar quem é atendido primeiro numa fila.
Veja o essencial, parte por parte.
O que é uma fila. Uma fila guarda coisas em ordem de chegada.
Quem é atendido primeiro?. A fila aparece em muitos lugares do dia a dia, sempre com essa mesma regra justa.
Confira a fila. Muito bem!
Esse foi o resumo do essencial. Para se aprofundar, leia a aula completa e responda os exercícios.
O que é uma fila
O Téo adora o escorregador gigante do parque. Mas sempre tem uma fila. Quem chega, vai para o fim da fila e espera. Quem estava lá na frente, que chegou primeiro, é o primeiro a subir e escorregar. Isso é uma fila! Na programação, uma fila é um jeito de guardar coisas em ordem de chegada. Diferente da pilha, aqui você entra por um lado, o fim, e sai pelo outro, a frente. Ninguém fura fila, e o Robô Zé faz questão disso.
O segredo da fila é bem justo: o primeiro a entrar é o primeiro a sair. Pensa na fila do parque. Se a Nina chegou primeiro, depois o Téo, e por último o Robô Zé, então a Nina escorrega primeiro. O Téo é o segundo, e o Robô Zé é o último, porque chegou por último. Ninguém passa na frente de quem chegou antes. Essa regra é o oposto da pilha: na pilha sai o último, na fila sai o primeiro.
Quem é atendido primeiro?
A fila aparece em muitos lugares do dia a dia, sempre com essa mesma regra justa. A fila do lanche na escola, a fila do caixa no mercado, a fila para pegar o ônibus. Em todas, quem chega primeiro é atendido primeiro. Isso é tão comum que a gente nem percebe. Mas o computador usa a mesma ideia o tempo todo, por exemplo para saber a ordem em que vai fazer as tarefas ou entregar as mensagens de um jogo.
Pilha (aula passada)
- Você mexe só no topo.
- O último a entrar sai primeiro.
- É como uma pilha de pratos.
Fila (esta aula)
- Você entra atrás e sai na frente.
- O primeiro a entrar sai primeiro.
- É como a fila do parque.
No jogo de agora, o Robô Zé vai colocar algumas pessoas numa fila, uma por vez. Depois ele vai atender a próxima da fila. A sua missão é descobrir quem é atendido primeiro. Lembre da regra de ouro da fila: sai pela frente quem entrou primeiro. Leia o programa de cima para baixo, imagine as pessoas entrando na fila e pense em quem chegou lá na frente. Confira antes de responder.
🎮 Jogo da aula
Quem é atendido primeiro?
O Robô Zé coloca as pessoas na fila, uma por vez. Depois ele atende a próxima da fila. Quem é atendido primeiro?
fila = lista()
entra(fila, "Nina")
entra(fila, "Teo")
entra(fila, "Robo Ze")
escreva(atende(fila))Confira a fila
Muito bem! Agora você conhece a fila: aquela em que o primeiro a entrar é o primeiro a sair, justinha como a fila do parque. E percebeu que ela é o contrário da pilha. Duas ideias parecidas, mas que soltam as coisas em ordens opostas. Na próxima aula você vai aprender quando usar cada uma. Antes disso, uma perguntinha rápida para conferir.
Teste rápido
Numa fila, quem é atendido primeiro?
Perguntas frequentes
- O que é uma fila na programação?
- É um jeito de guardar coisas em ordem de chegada. Quem entra primeiro sai primeiro. Você entra pelo fim e sai pela frente, exatamente como a fila do brinquedo no parque.
- Qual a diferença entre pilha e fila?
- Elas soltam as coisas em ordens opostas. Na pilha, sai primeiro o último que entrou, pelo topo. Na fila, sai primeiro o primeiro que entrou, pela frente. Uma é o contrário da outra.
- O que quer dizer primeiro a entrar, primeiro a sair?
- Quer dizer que quem chegou primeiro é o primeiro a ser atendido. Como você entra atrás e sai na frente, quem chegou antes fica na frente e sai antes dos outros.
- Onde eu vejo filas no dia a dia?
- Em muitos lugares: fila do lanche na escola, fila do caixa no mercado, fila do brinquedo no parque e fila do ônibus. Em todas, quem chega primeiro é atendido primeiro.
- Dá para furar fila no computador?
- Numa fila comum, não. A regra é justa: quem entrou primeiro sai primeiro. É por isso que o computador usa filas quando quer atender as coisas na ordem certinha de chegada.
- Por que a fila é justa?
- Porque respeita a ordem de chegada. Ninguém passa na frente de quem chegou antes. O primeiro da fila é atendido primeiro, e isso vale para todos, sem exceção.
Fontes
Seu progresso fica salvo neste aparelho. Assinantes sincronizam entre os aparelhos.