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.

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.

Uma fila de tres criancas na frente de um escorregador, com quem chegou primeiro na frente saindo pela esquerda e quem chega entrando pela direita, no fim da fila.
Numa fila, você entra pelo fim e sai pela frente. O primeiro a chegar sai 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.