VAL modeles

Définition

On trouve différentes définitions du type abstrait liste.
Dans ce cours, nous définirons une liste comme une structure de donnée permettant de regrouper des données. C'est une structure linéaire qu'on ne peut parcourir qu'en partant du début. Elle est définie par son interface, c'est à dire l'ensemble des fonctions (méthodes), appelées des primitives.
Il y a de nombreuses possibilités pour implémenter ce type abstrait, et vous n'avez pas besoin de connaître cette implémentation. Il vous suffit de connaître les spécifications des fonctions primitives, pour pouvoir les utiliser et éventuellement écrire d'autres fonctions.
Le type abstrait liste est différent du type list. Nous le noterons dans ce cours, pour bien le différencier, en majuscules : LISTE.
Pour résumé, on peut dire qu'une LISTE est constituée d'une "tête" et d'une "queue". On le comprend bien en regardant quelles "primitives" existent pour ce type abstrait LISTE.

Exemple d'implémentation en Python du type liste

Les primitives

Exercice de code : implémentation des graphes avec une classe
Vous disposez des fonctions "primitives" suivantes :
  • Vide() :
  • Liste(x,liste) :
  • est_vide(liste) :
  • tete(liste) :
  • queue(liste) :
Pour connaître leurs spécifications, vous pouvez utiliser la fonction help().
Recherchez ci-dessous les spécifications de toutes les "primitives

tatata

Exemple : implémentation des graphes avec une classe
Vous disposez des fonctions "primitives" suivantes :
  • Vide() :
  • Liste(x,liste) :
  • est_vide(liste) :
  • tete(liste) :
  • queue(liste) :
Pour connaître leurs spécifications, vous pouvez utiliser la fonction help().
Recherchez ci-dessous les spécifications de toutes les "primitives
Exercice de code
Exercice de code : test nouveau
Consigne : ...... Aide1

Recherchez ci-dessous les spécifications de toutes les "primitives"