Les listes Caml

Les listes Caml
Option informatique 2016-2017

Structures de données
•En informatique, une structure de données abstraite est la
description d’une structure logique destinée à organiser et à
agir sur des données indépendamment de la mise en œuvre
effective de ces structures.
•Aujourd’hui les listes, plus tard pile, file et arbre.

Structures de données
•En informatique, une structure de données abstraite est la
description d’une structure logique destinée à organiser et à
agir sur des données indépendamment de la mise en œuvre
effective de ces structures.
•Aujourd’hui les listes, plus tard pile, file et arbre.

Listes Caml : caractéristiques générales
•Les listes Caml sont homogènes, i.e. contiennent tous des
éléments du même type (int list, bool list, int list list ...)
•Différence notable avec python.
•Elles peuvent grossir dynamiquement par ajout d’un élément
uniquement en tête de liste
•On dispose de fonctions pour accéder à l’élément de tête,
•et pour accéder à la liste à laquelle on aurait ôté la tête.
•Ceci va fortement influencer notre façon de programmer des
fonctions utilisant des listes : récursivité et filtrage.

Listes Caml : caractéristiques générales
•Les listes Caml sont homogènes, i.e. contiennent tous des
éléments du même type (int list, bool list, int list list ...)
•Différence notable avec python.
•Elles peuvent grossir dynamiquement par ajout d’un élément
uniquement en tête de liste
•On dispose de fonctions pour accéder à l’élément de tête,
•et pour accéder à la liste à laquelle on aurait ôté la tête.
•Ceci va fortement influencer notre façon de programmer des
fonctions utilisant des listes : récursivité et filtrage.