Capítulo 4. Estructuras de datos funcionales
Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: translation-feedback@oreilly.com
Las estructuras de datos son un concepto fundamental en informática. Junto con los algoritmos, son un elemento básico de lo que debe dominar un estudiante de informática o un programador. Al igual que ocurre con la frase patrón funcional, la estructura de datos funcional no es un concepto establecido con una definición coherente en el canon del código.
En este libro, me referiré a dos cosas como estructuras de datos funcionales.
-
Estructuras utilizadas en patrones funcionales, como
Option,Either,Try,List. Son mónadas. -
Estructuras de datos ordinarias que se implementan de forma funcional para que no muten de estado, como una lista enlazada.
En este capítulo, trataremos el primer tipo de estructuras de datos funcionales y, a continuación, abordaremos brevemente algunas de las ideas que rodean a las estructuras de datos ordinarias implementadas de forma funcional. Antes de examinar estructuras de datos concretas, permíteme mencionar una idea sobre las estructuras de datos funcionales que se ha debatido en la bibliografía. En primer lugar, está esta cita de Alan Perlis:
Es mejor tener 100 funciones operando sobre una estructura de datos que tener 10 funciones operando sobre 10 estructuras de datos.
Los programadores funcionales experimentados suelen utilizar un pequeño conjunto de estructuras de datos: listas enlazadas, ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access