Récapitulatif donnees

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 !

• Donner l'organisation générale d'une PILE

• Savoir ce que veut dire LIFO

• Définir le sommet d'une pile

• Connaître l'interface d'une PILE

• Savoir utiliser une interface en version mutable

• Savoir utiliser une interface en version non-mutable

• Savoir ce que réalise la méthode append() sur le type list natif de Python

• Savoir ce que réalise la méthode pop() sur le type list natif de Python

• Savoir qu'on peut implémenter une PILE de plusieurs façons

• Connaître le coût attendu d'une implémentation de la Pile en lecture, insertion, suppression