Les listes en ADA

Trois implantations génériques

Les listes "à la LISP"

Programmation fonctionnelle récursive: (presque) pas de procédures.

On fait tout avec 4 primitives: car, cons, cdr, empty.

Les listes triées

Approche la plus classique. On évite la programmation récursive.

Ici la notion de pointeur n'est pas visible de l'utilisateur.

Les listes avec iterateur

Ces listes sont gérées comme des fichiers séquentiels.

Pour balayer une liste, on ouvre un iterateur sur cette liste. Ne pas oublier de le fermer lorsque cette liste a été modifiée.

Téléchargement: listes.tar.gz