Récapitulatif donnees

A faire !

Vous devez :

• savoir distinguer un algorithme et un programme

• savoir distinguer type abstrait et structure de données

• définir ce qu'on nomme l'implémentation

• définir l'organisation générale du type Liste

• connaître les 5 fonctions d'interface fondamentales permettant de définir une Liste

• savoir utiliser une version non-mutable de cette interface

• savoir utiliser une version mutable de cette interface

• connaître avantage et désavantage de l'implémentation sous forme d'un tuple (tete, queue)

• connaître avantage et désavantage de l'implémentation sous forme d'un tableau.

• connaître avantage et désavantage de l'implémentation sous forme d'une liste chaînée (que ce soit en version objet ou en version tableau)

• comprendre que l'utilisateur ne peut pas savoir comment la liste est implémentée tant qu'il se limite bien aux fonctions d'interface

Vous devriez être capable d'expliquer l'une des implémentations vues en TP. On attend pas un niveau de maîtrise absolue mais bien de recréer telle ou telle fonction (exemple supprimer connaissant le code d'inserer...)

A faire !

A faire !

A faire !