Una estructura de datos es una forma de guardar cosas. Elegir bien la estructura es una de las decisiones más importantes de un arquitecto, porque cambia qué es fácil y qué es difícil.
¿Cuál uso?
| Estructura | Regla | Sirve para |
|---|---|---|
| Pila | El último que entra, sale primero | Deshacer, el botón «atrás», recordar a dónde volver |
| Cola | El primero que entra, sale primero | Turnos, la impresora, las peticiones a un servidor |
| Matriz | Casillas por fila y columna | Tableros, imágenes, hojas de cálculo |
| Lista enlazada | Cada vagón sabe cuál sigue | Agregar y quitar al principio muy rápido |
| Árbol de búsqueda | Menores a la izquierda, mayores a la derecha | Buscar sin mirar todo |
Para pensar
- ¿Qué fue fácil?
- ¿Qué fue difícil?
- ¿Otro paradigma lo habría resuelto mejor? ¿Cuál y por qué?