Estructuras de datos
Esta parte responde una sola pregunta repartida en once capítulos: ¿dónde vive cada dato y cuánto cuesta tenerlo ahí?
No empieza por la sintaxis, porque la sintaxis ya se sabe. Empieza por la representación: qué guarda de verdad una lista, por qué un diccionario ocupa treinta y seis bytes por clave, y en qué momento esa aritmética deja de ser curiosidad y se convierte en la diferencia entre un programa que corre y uno que no.
Capítulos
Sección titulada «Capítulos»| # | Capítulo |
|---|---|
| 01 | Secuencias: el protocolo completo |
| 02 | list por dentro |
| 03 | tuple |
| 04 | array, memoryview y struct |
| 05 | dict por dentro |
| 06 | set y tablas hash |
| 07 | Ordenar sin ordenar de más |
| 08 | heapq y bisect |
| 09 | Registros: de namedtuple a dataclass |
| 10 | collections completo |
| 11 | Elegir estructura por coste |
Los once están escritos. El 11 fue el piloto que fijó el estándar de la parte: el resto se escribió después, con las mismas secciones y la misma regla de medir antes de afirmar.
Cómo se lee esta parte
Sección titulada «Cómo se lee esta parte»Cada capítulo se puede leer en tres niveles, marcados en su ficha. El nivel uso basta para trabajar. El nivel profesional explica por qué el primero es cierto, y trae números. El nivel CPython abre la implementación y muestra de dónde salen esos números.
Si sólo vas a leer un capítulo de esta parte, lee el 11. Es el que convierte los otros diez en decisiones.