Ambas son ADTs lineales con O(1) en los extremos, pero el orden de eliminación es opuesto: una pila es LIFO (lo más reciente primero), una cola es FIFO (lo más antiguo primero). Empareja la estructura con el orden que tu problema requiere.
Stack (LIFO): push 1,2,3 -> pop order 3,2,1
Queue (FIFO): enq 1,2,3 -> deq order 1,2,3
| Usa una PILA cuando... | Usa una COLA cuando... |
|---|
| Deshacer/rehacer (última acción primero) | Programación de trabajos (orden de llegada) |
| Botón atrás del navegador | Gestor de impresión / cola de tareas |
| Llamada de función/recursión | BFS / camino más corto en un grafo |
| Coincidencia de paréntesis, parsing | Buffering de mensajes entre servicios |
| DFS (explorar lo más profundo primero) | Limitación de velocidad / manejo de solicitudes |
# 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)
La elección LIFO-vs-FIFO cambia directamente el comportamiento del algoritmo: el mismo recorrido de grafo se convierte en DFS con una pila o BFS con una cola.
Reconocer si tu problema necesita "lo más reciente" u "lo más antiguo primero" apunta instantáneamente a la estructura correcta.