Módulo 8 - Pilhas e filas

Pilha ou fila?

8 min de leitura · por Cesar Gargiulo, revisado pela equipe ValorFinal e GuardiaSec · Atualizado em 07/07/2026

O que você vai aprender

  • Relembrar que a pilha solta o último e a fila solta o primeiro.
  • Entender que a escolha depende do que você precisa soltar antes.
  • Ver exemplos reais de quando usar pilha e quando usar fila.
  • Classificar situações do dia a dia em pilha ou fila.

Qual delas escolher?

Agora você conhece as duas irmãs: a pilha, que solta o último que entrou, e a fila, que solta o primeiro. Mas como saber qual usar? A resposta é simples: pense em quem você quer soltar primeiro. Se você quer voltar a última coisa que fez, use uma pilha. Se você quer atender as coisas na ordem em que chegaram, use uma fila. A Nina resume assim: pilha é para desfazer, fila é para ser justo com a ordem de chegada.

Vamos ver exemplos reais. O botão de desfazer, aquele que volta a última coisa que você fez no desenho, usa uma pilha. Por que? Porque ele precisa soltar sempre a ação mais recente primeiro. Já a fila de impressão, quando várias pessoas mandam documentos para a mesma impressora, usa uma fila. Por que? Porque é justo imprimir na ordem em que os documentos chegaram. Cada tarefa combina melhor com uma das duas.

Dois quadros lado a lado: a esquerda uma pilha com a palavra desfazer e a seta soltando o item de cima, a direita uma fila com a palavra impressao e a seta soltando o item da frente.
Pilha para desfazer o último; fila para atender na ordem de chegada.

Pilha ou fila em cada situação

Uma dica boa para escolher é pensar na palavra chave. Se a situação fala em voltar, desfazer ou pegar o mais recente, é pilha, porque a pilha solta o último. Se a situação fala em ordem de chegada, esperar a vez ou primeiro que chegou, é fila, porque a fila solta o primeiro. O Robô Zé escreveu essas duas pistas num papel e cola na parede toda vez que precisa decidir. Vale a pena você fazer o mesmo na cabeça.

No jogo de agora, você vai receber várias situações do dia a dia. A sua missão é jogar cada uma no balde certo: Pilha, quando o último sai primeiro, ou Fila, quando o primeiro sai primeiro. Use as pistas: procure palavras como desfazer e voltar para a pilha, e ordem de chegada e esperar a vez para a fila. Leia com atenção cada situação antes de escolher o balde.

🎮 Jogo da aula

Pilha ou fila?

Leia cada situação e jogue no balde certo: Pilha, quando o último sai primeiro, ou Fila, quando o primeiro sai primeiro.

Confira a sua escolha

Excelente! Agora você não só conhece a pilha e a fila, como já sabe escolher entre as duas. Isso é pensar como um programador de verdade: olhar o problema e decidir qual ferramenta serve melhor. Guarde as duas pistas: desfazer é pilha, ordem de chegada é fila. Na última aula, você vai ver onde essas ideias aparecem nos jogos e programas que você usa. Antes, uma perguntinha rápida.

Teste rápido

O botão de desfazer, que volta a última ação, usa qual estrutura?

Perguntas frequentes

Como eu escolho entre pilha e fila?
Pense em quem você quer soltar primeiro. Se quer voltar a última coisa, use pilha. Se quer atender na ordem de chegada, use fila. A pilha solta o último; a fila solta o primeiro.
Por que o botão de desfazer usa pilha?
Porque ele precisa voltar sempre a ação mais recente primeiro. A pilha solta o último item que entrou, então guarda as suas ações na ordem certa para desfazer uma por uma.
Por que a fila de impressão usa fila?
Porque é justo imprimir os documentos na ordem em que chegaram. Quem mandou primeiro imprime primeiro. A fila solta o primeiro que entrou, então combina certinho com essa ideia.
Qual pista rápida ajuda a decidir?
Procure a palavra chave. Se fala em desfazer, voltar ou pegar o mais recente, é pilha. Se fala em ordem de chegada, esperar a vez ou primeiro que chegou, é fila.
O que é uma estrutura de dados?
É um jeito organizado de guardar informações no computador. Pilha e fila são duas estruturas de dados. Cada uma organiza as coisas de um jeito e serve melhor para certas tarefas.
Uma pode fazer o trabalho da outra?
Até dá, mas fica desajeitado. Cada uma foi feita para um tipo de tarefa. Usar a pilha para desfazer e a fila para a ordem de chegada deixa o programa mais simples e correto.

Fontes

Seu progresso fica salvo neste aparelho. Assinantes sincronizam entre os aparelhos.