« Premiers pas en OCaml/Structures de données » : différence entre les versions

Contenu supprimé Contenu ajouté
Aucun résumé des modifications
m Robot : Remplacement de texte automatisé (-n'importe +n’importe)
Ligne 18 :
</source>
 
Les listes ne sont qu'un conteneur, elles peuvent contenir n'importen’importe quel autre type. Ci-dessus une liste d'entiers, ci-dessous une liste de chaîne de caractères :
 
<source lang="ocaml">
Ligne 37 :
Les listes sont une structure où l'accès des éléments est réalisé par parcours séquenciellement à partir du premier élément (appelé la tête). Leur construction est réalisée par empilement de nouveaux éléments à sa tête, et leur déconstruction par filtrage de motif.
 
Les tableaux sont une structure dont le nombre d'éléments reste le même, et où l'on peut accéder à n'importen’importe lequel de ses éléments directement.
 
Les tableaux sont modifiables contrairement aux listes qui ne le sont pas. Les tableaux sont donc des structures impératives, et les listes des structures fonctionnelles.