¿Qué es una pila (stack) y para qué se utiliza?

Question

IT Interview Practice · Accepted Answer

Una **pila** (stack) es una colección **LIFO** (Last-In, First-Out): el último elemento insertado es el primero en ser extraído. Solo trabajas con el elemento en la **cima**.

## Operaciones

```text
push(3)   push(7)   pop()->7   peek()->3
 [ 3 ]     [ 7 ]      [ 3 ]      [ 3 ]
           [ 3 ]                 top
            top
```

## Ejemplo

```python
stack = []
stack.append('a')   # push
stack.append('b')   # push
top = stack[-1]     # peek -> 'b'
stack.pop()         # pop  -> 'b'
```

Todas las operaciones son **O(1)** cuando están respaldadas por un array dinámico o una lista enlazada.

| Operación | Tiempo |
|---|---|
| push | O(1) |
| pop | O(1) |
| peek | O(1) |

## Usos comunes

- **Pila de llamadas de función** — rastrea las llamadas activas y variables locales.
- **Deshacer/Rehacer** — inserta cada acción; extrae para deshacer.
- **Evaluación de expresiones / análisis sintáctico** — coincidencia de paréntesis, conversión de notación infija a postfija.
- **Retroceso y búsqueda en profundidad** — recuerda dónde volver.

## Por qué es importante

La pila modela "haz lo más reciente primero", que aparece en todas partes, desde la recursión hasta los botones atrás del navegador.

Reconocer un patrón LIFO al instante sugiere usar una pila, a menudo convirtiendo un problema enredado en algunas líneas limpias de push/pop.

Operaciones

Ejemplo

Usos comunes

Por qué es importante

Preguntas relacionadas