L05 — Pila (Stack) tipada

~5.0 h · Semana 2

La pila es la interfaz LIFO: implementación sobre array o lista, pero API (interfaz de programación de aplicaciones) propia.

Objetivo

Implementar pila genérica con tests y documentar O(1) en operaciones core.

Pasos

1. API (60 min)

push, pop, peek, size, isEmpty. Decide: pop en vacío lanza error tipado.

2. Tests (75 min)

LIFO orden, pop vacío, peek no muta, muchos pushes.

3. Aplicación mini (60 min)

balanceParentesis(s: string): boolean usando tu pila.

4. Lectura (45 min)

Capítulo pilas.

5. Commit (30 min)

feat(m07): stack tipado.

Lectura de esta lección

Fuente	Qué leer	Enlace
Joyanes / texto univ. ED (ed. ES)	Semana 2: Pilas y colas (y variantes) — ED: pilas LIFO, aplicaciones (paréntesis, undo)	MDN Map/Set (contraste)
Catálogo	Entrada de esta materia	Bibliografía · M07

Hecho cuando

1. Stack con 4+ tests.
2. Ejercicio paréntesis funcionando.
3. Big-O (notación de complejidad) en COMPLEJIDAD.

Errores comunes

• Exponer array interno mutable.
• peek que hace pop por error.

Siguiente

L06 — Cola (Queue) y cola circular