M07L07Semana 2~5 h
L07 — Deque y casos de uso
~5.0 h · Semana 2
Insertar/quitar en ambos extremos aparece en ventanas deslizantes y ciertos algoritmos de grafos.
Objetivo
Implementar deque (o documentar por qué usas dos pilas) y resolver un ejercicio que requiera ambos extremos.
Pasos
1. Deque API (90 min)
pushFront, pushBack, popFront, popBack.
2. Ejercicio (75 min)
Palíndromo ignorando espacios con deque, o ventana máxima de tamaño k (versión simple).
3. Tests (60 min)
Operaciones alternadas en ambos lados.
4. Lectura (30 min)
Sección deque / variantes.
5. Commit (45 min)
feat(m07): deque y ejercicio.
Lectura de esta lección
| Fuente | Qué leer | Enlace |
|---|---|---|
| Joyanes / texto univ. ED (ed. ES) | Semana 2: Pilas y colas (y variantes) — ED: deque; aplicaciones (sliding window, BFS 0-1 intro) | MDN Map/Set (contraste) |
| Catálogo | Entrada de esta materia | Bibliografía · M07 |
Hecho cuando
- Deque operativo.
- Ejercicio resuelto con tests.
- Costos anotados.
Errores comunes
- Deque sobre array con shift O(n) sin advertencia.