Comprende por qué DFS usa una pila (LIFO) y BFS una cola (FIFO). Inserta y extrae elementos y observa las animaciones de cada operación.
| Propiedad | Pila (Stack) | Cola (Queue) |
|---|---|---|
| Orden | LIFO — Last In, First Out | FIFO — First In, First Out |
| Insertar | push(x) — en el tope | enqueue(x) — al final |
| Extraer | pop() — del tope | dequeue() — del frente |
| Uso en búsqueda | DFS — profundidad primero | BFS — amplitud primero |
| Analogía | Pila de platos | Fila en el banco |
En DFS, usamos una pila: el último nodo descubierto es el primero en explorarse,
lo que hace que el algoritmo profundice por una rama antes de retroceder.
En BFS, usamos una cola: el primer nodo descubierto es el primero en explorarse,
lo que hace que el algoritmo explore por niveles (capas).
Usa el botón DFS/BFS Auto para ver ambas estructuras operando simultáneamente
sobre el grafo A→F de la presentación.