Ambas são ADTs lineares com O(1) nas extremidades, mas a ordem de remoção é oposta: uma pilha é LIFO (mais recente primeiro), uma fila é FIFO (mais antigo primeiro). Corresponda a estrutura à ordem que seu problema exige.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Use uma PILHA quando... | Use uma FILA quando... |
|---|
| Desfazer/Refazer (ação mais recente primeiro) | Agendamento de trabalhos (ordem de chegada) |
| Botão Voltar do navegador | Fila de impressão / fila de tarefas |
| Chamada de função/recursão | BFS / caminho mais curto em um grafo |
| Parênteses correspondentes, parsing | Buffer de mensagens entre serviços |
| DFS (explorar mais profundo primeiro) | Limitação de taxa / manipulação de solicitações |
# DFS uses a stack: explore newest branch first
stack = [start]
while stack:
node = stack.pop() # LIFO -> goes deep
for nb in graph[node]: stack.append(nb)
# BFS uses a queue: explore nearest first
from collections import deque
q = deque([start])
while q:
node = q.popleft() # FIFO -> goes level by level
for nb in graph[node]: q.append(nb)
A escolha LIFO versus FIFO muda diretamente o comportamento do algoritmo: a mesma traversação de grafo se torna DFS com uma pilha ou BFS com uma fila.
Reconhecer se seu problema precisa de "mais recente" ou "mais antigo primeiro" o aponta instantaneamente para a estrutura correta.