Purement fonctionnel

En informatique, l'adjectif purement fonctionnel désigne un algorithme, une structure de données ou un langage de programmation qui exclut les modifications destructives. Par conséquent, les variables en sont exclues et les identificateurs désignent au contraire des valeurs persistantes, immuables. Cela signifie également que les valeurs antérieures à une opération sont toujours accessibles après cette opération, et identiques.

Exemples de structure de données purement fonctionnelles

Listes chaînées

Arbres

Intérêts et applications

Valeurs cycliques

Voir aussi

Liens externes


Références

Chris Okasaki, Purely functional data structures, Cambridge University Press, 1998, (ISBN 0-52166-350-4).

  • Portail de l’informatique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.