Les listes constituent certainement la structure de donnée la plus importante de OCaml.
On peut, en première approximation, assimiler une liste à une pile d’assiettes : on peut modifier la hauteur de la pile (la longueur de la liste) en ajoutant une assiette supplémentaire au-dessus des autres ou au contraire en retirant l’assiette du dessus (si la pile n’est pas vide, bien sûr). En revanche on ne peut pas accéder à une assiette au milieu de la pile (à moins de retirer successivement toutes celles qui sont au-dessus de l’assiette visée).
1.6.1 Caractéristiques et limitations principales
Les listes OCaml sont des structures de données réunissant des objets de même type (c’est une différence importante avec Python, qui autorise la création de listes d’objets de types différents).
Le type d’une liste se note typ list, où typ est le type des éléments dont cette liste est formée.
Les listes sont des structures dynamiques, dont le nombre d’éléments (la longueur) peut varier au cours du temps.
Attention, on ne peut pas accéder directement à un élément quelconque d’une liste {\ell} (ni en lecture, ni en écriture).
On exprime cette situation en disant que les listes OCaml ne sont pas mutables (grosse différence avec Python).
Néanmoins, on peut récupérer (lire) le premier élément d’une liste (la tête) et la liste des éléments restants (la queue).
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres