4. Tableaux

Une des structures de données les plus simples est le tableau, représenté par le type array d'OCaml. Dans ce chapitre, on présente des variantes de cette structure. On montre comment obtenir des tableaux redimensionnables, des tableaux compacts de booléens, des tableaux avec une opération efficace de concaténation et enfin des tableaux persistants.
programme page télécharger
17. Signature minimale pour des tableaux redimensionnables 154 p17.ml
18. Tableaux redimensionnables 156 p18.ml
19. Signature minimale des tableaux de bits 160 p19.ml
20. Création d'un tableau de bits 161 p20.ml
21. Lecture et écriture dans un tableau de bits 163 p21.ml
22. Opérations et et non sur les tableaux de bits 164 p22.ml
23. Parcours des bits à 1 d'un tableau de bits 166 p23.ml
24. Signature des chaînes quelconques 170 p24.ml
25. Signature des cordes 171 p25.ml
26. Opérations élémentaires sur les cordes 173 p26.ml
27. Concaténation de deux cordes 176 p27.ml
28. Extraction d'une sous-corde 179 p28.ml
29. Opérations de modification sur les cordes 179 p29.ml
30. Signature des tableaux persistants 185 p30.ml
31. Tableaux persistants 188 p31.ml

Dernière mise à jour : 26/2/2016