« Premiers pas en OCaml/Structures de données » : différence entre les versions
Contenu supprimé Contenu ajouté
→Déconstruction d'une liste : lien vers le chapitre suivant |
→Différence entre tableaux et listes : sans aller jusqu'à introduire 0(1) mettre en avant qu'on y accède en temps constant en mettant le mot "directement" à la fin |
||
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
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.
| |||