Qual a diferença entre fila e pilha?

A ordem de saída. A fila é FIFO: o primeiro a entrar é o primeiro a sair, e a ordem de chegada é preservada, como na fila do banco. A pilha é LIFO: o último a entrar é o primeiro a sair, e a ordem de chegada é invertida, como numa pilha de pratos. A fila usa duas pontas; a pilha usa uma só.

O que quer dizer a sigla FIFO?

FIFO vem do inglês First In, First Out, ou seja, primeiro a entrar, primeiro a sair. É o comportamento da fila. Ao lado dela existe o LIFO (Last In, First Out), que é o comportamento da pilha. Guardar as duas siglas juntas ajuda a lembrar que uma preserva a ordem e a outra inverte.

Por que a fila tem duas pontas e a pilha só uma?

Porque na fila a entrada e a saída acontecem em lugares diferentes: entra pelo fim e sai pela frente. Essa separação é o que garante que o primeiro a chegar saia primeiro. Na pilha, entrada e saída acontecem no mesmo lugar, o topo, e é isso que faz o último a entrar sair primeiro.

Onde a fila aparece na vida real além da fila do banco?

Em muitos lugares: a fila de impressão de documentos, a fila de mensagens de um suporte, a ordem dos pedidos num restaurante, as tarefas que um servidor processa por ordem de chegada, os vídeos numa lista de reprodução. Sempre que a ordem cronológica precisa ser respeitada, há uma fila por trás.

A fila pode ficar vazia?

Pode, quando todos os elementos já saíram ou quando nada entrou ainda. Tentar tirar um elemento de uma fila vazia é um caso de borda que o programa precisa tratar, normalmente checando antes se a fila tem alguém, do mesmo jeito que se checa se a pilha está vazia antes de desempilhar.

A fila serve para achar o menor caminho em um mapa?

Sim, e esse é um dos usos mais bonitos dela. A busca em largura, que você vê mais adiante no curso, usa uma fila para explorar um grafo por camadas e encontrar o caminho mais curto em número de passos. A ordem FIFO é justamente o que garante que os pontos mais próximos sejam visitados antes dos mais distantes.

Módulo 3 - Filas: o primeiro a chegar é o primeiro a sair

O que é uma fila: o comportamento FIFO

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

Velocidade

O que você vai aprender

Entender a fila como a estrutura do primeiro a chegar, primeiro a sair.
Reconhecer a sigla FIFO e o que ela significa na prática.
Identificar as duas pontas da fila: a frente (saída) e o fim (entrada).
Diferenciar a fila (FIFO) da pilha (LIFO) pelo comportamento.

A fila que você já conhece

No módulo passado você viu a pilha, que atende o último a chegar, como uma pilha de pratos. A fila é a outra grande estrutura de ordem, e você já a conhece de cor, porque faz fila a vida inteira. No banco, no mercado, na fila do ônibus, a regra é a mesma e todo mundo aceita como justa: quem chegou primeiro é atendido primeiro. Quem chega depois vai para o final e espera a sua vez. Furar a fila é errado justamente porque quebra essa ordem. Essa regra de convivência, transportada para dentro de um programa, é a estrutura de dados chamada fila.

O nome técnico do comportamento é FIFO, das iniciais em inglês de primeiro a entrar, primeiro a sair. Guarde esse par junto do LIFO da pilha: LIFO é o último a entrar saindo primeiro, FIFO é o primeiro a entrar saindo primeiro. Enquanto a pilha inverte a ordem de chegada, a fila preserva a ordem de chegada. Por isso a fila é a estrutura natural sempre que a justiça ou a ordem cronológica importa: atender pedidos na ordem em que chegaram, processar tarefas por ordem de entrada, imprimir documentos na sequência em que foram enviados.

Uma fila horizontal de quatro pessoas numeradas 1, 2, 3, 4 na ordem de chegada. À direita, uma seta marca a frente da fila com o rótulo saída, onde a pessoa 1 é atendida primeiro. À esquerda, uma seta marca o fim da fila com o rótulo entrada, onde a pessoa 4 acabou de chegar. Abaixo, a legenda FIFO: primeiro a entrar, primeiro a sair. — Na fila, entra pelo fim e sai pela frente. A pessoa 1, que chegou primeiro, é a primeira a sair.

Duas pontas, dois papéis

A grande diferença prática entre a fila e a pilha está no número de pontas que você usa. A pilha mexe numa ponta só, o topo: você empilha e desempilha sempre pelo mesmo lugar. A fila usa as duas pontas, e cada uma tem um papel fixo. O fim da fila é a porta de entrada: todo novo elemento entra por ali, vai para o final e espera. A frente da fila é a porta de saída: é de onde sai o próximo a ser atendido, sempre o mais antigo dos que ainda esperam. Essa separação é o que garante a ordem justa. Se você entrasse e saísse pela mesma ponta, teria uma pilha, não uma fila. É a existência de duas pontas com funções opostas que faz o primeiro a chegar ser o primeiro a sair.

🎮 Jogo da aula

Verdadeiro ou falso sobre filas

Decida se cada afirmação sobre o comportamento da fila é verdadeira ou falsa.

Por que a fila representa a ordem justa

A fila é a estrutura que o programa usa quando ninguém pode ser passado para trás. Imagine um sistema de suporte que recebe mensagens de clientes: seria injusto responder sempre a última que chegou e deixar as antigas esquecidas. Colocando as mensagens numa fila, o atendente sempre pega a mais antiga ainda não respondida, e todo mundo é atendido na ordem em que pediu ajuda. O mesmo vale para uma impressora compartilhada, para os pedidos de um restaurante e para as tarefas que um servidor precisa processar. Sempre que a ordem cronológica de chegada deve ser respeitada, a fila é a resposta. Guardar essa associação, fila igual a ordem justa de chegada, ajuda a reconhecer na hora quando um problema pede uma fila.

Teste rápido

O que significa dizer que uma fila segue a regra FIFO?

Perguntas frequentes

Qual a diferença entre fila e pilha?: A ordem de saída. A fila é FIFO: o primeiro a entrar é o primeiro a sair, e a ordem de chegada é preservada, como na fila do banco. A pilha é LIFO: o último a entrar é o primeiro a sair, e a ordem de chegada é invertida, como numa pilha de pratos. A fila usa duas pontas; a pilha usa uma só.
O que quer dizer a sigla FIFO?: FIFO vem do inglês First In, First Out, ou seja, primeiro a entrar, primeiro a sair. É o comportamento da fila. Ao lado dela existe o LIFO (Last In, First Out), que é o comportamento da pilha. Guardar as duas siglas juntas ajuda a lembrar que uma preserva a ordem e a outra inverte.
Por que a fila tem duas pontas e a pilha só uma?: Porque na fila a entrada e a saída acontecem em lugares diferentes: entra pelo fim e sai pela frente. Essa separação é o que garante que o primeiro a chegar saia primeiro. Na pilha, entrada e saída acontecem no mesmo lugar, o topo, e é isso que faz o último a entrar sair primeiro.
Onde a fila aparece na vida real além da fila do banco?: Em muitos lugares: a fila de impressão de documentos, a fila de mensagens de um suporte, a ordem dos pedidos num restaurante, as tarefas que um servidor processa por ordem de chegada, os vídeos numa lista de reprodução. Sempre que a ordem cronológica precisa ser respeitada, há uma fila por trás.
A fila pode ficar vazia?: Pode, quando todos os elementos já saíram ou quando nada entrou ainda. Tentar tirar um elemento de uma fila vazia é um caso de borda que o programa precisa tratar, normalmente checando antes se a fila tem alguém, do mesmo jeito que se checa se a pilha está vazia antes de desempilhar.
A fila serve para achar o menor caminho em um mapa?: Sim, e esse é um dos usos mais bonitos dela. A busca em largura, que você vê mais adiante no curso, usa uma fila para explorar um grafo por camadas e encontrar o caminho mais curto em número de passos. A ordem FIFO é justamente o que garante que os pontos mais próximos sejam visitados antes dos mais distantes.

Fontes

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

← Parênteses balanceados com uma pilha Concluir e avançar →