Pilha ou fila: escolhendo a estrutura certa

A pergunta que decide

Depois de aprender pilha e fila, o passo de projetista é saber escolher entre elas. E a escolha não é sobre qual é melhor, porque nenhuma é melhor em geral. É sobre qual comportamento o problema pede. Existe uma pergunta única que quase sempre decide: o problema quer atender o elemento mais recente ou o mais antigo? Se ele quer voltar ao que aconteceu por último, desfazer a última ação, retomar de onde parou, a resposta é a pilha, porque ela devolve o último que entrou. Se ele quer respeitar a ordem em que as coisas chegaram, atender quem esperou mais, processar na sequência, a resposta é a fila, porque ela devolve o primeiro que entrou.

Os exemplos ajudam a fixar. O botão desfazer de um editor guarda as ações numa pilha: a última coisa que você fez é a primeira a ser desfeita, comportamento LIFO puro. O botão voltar do navegador é a mesma ideia: você volta primeiro para a página mais recente. Já a impressora compartilhada usa fila: imprime na ordem em que os documentos chegaram, sem privilegiar ninguém. O suporte que atende clientes por ordem de mensagem usa fila. Sempre que você bate o olho num problema e pensa último ou mais recente, pense pilha; quando pensa primeiro, mais antigo ou justo, pense fila.

Duas estruturas, dois percursos de grafo

A escolha entre pilha e fila fica ainda mais concreta quando se olha para os percursos de grafos, que você estuda mais à frente no curso. Para explorar um mapa de pontos conectados, existem duas estratégias clássicas. A busca em largura visita os pontos por camadas, os mais próximos primeiro, e para isso usa uma fila: os vizinhos vão para o fim e são visitados na ordem em que foram descobertos. A busca em profundidade mergulha o mais fundo possível por um caminho antes de voltar, e para isso usa uma pilha: o último ponto descoberto é o próximo a ser explorado, e quando o caminho acaba, ela volta ao anterior. É o exemplo mais elegante de como a estrutura escolhida muda o comportamento inteiro do algoritmo.

// Mesma exploração, estruturas diferentes:
// Busca em largura (BFS) usa FILA -> visita por camadas
fronteira <- fila_vazia()
enfileirar(fronteira, inicio)
// ... a cada passo: desenfileira a FRENTE (o mais antigo)

// Busca em profundidade (DFS) usa PILHA -> mergulha fundo
fronteira <- pilha_vazia()
empilhar(fronteira, inicio)
// ... a cada passo: desempilha o TOPO (o mais recente)

Trocar a fila por uma pilha muda a busca de por camadas (BFS) para em profundidade (DFS). A estrutura define o percurso.

Escolher a estrutura é pensar como projetista

Escolher entre pilha e fila é um exemplo pequeno de uma habilidade grande: casar a estrutura de dados com o problema, em vez de sair codificando. Um bom programador, antes de escrever a solução, pergunta que forma o dado tem e que comportamento o problema exige. As duas estruturas deste começo de curso já treinam esse olhar, e o padrão se repete com as próximas: a lista ligada, a árvore, o grafo, a tabela hash. Cada uma resolve bem um tipo de problema e mal os outros. Reconhecer a pilha e a fila escondidas num enunciado, como você fez nesta aula, é o primeiro passo para projetar soluções em vez de só remendar código.