Récapitulatif donnees

• 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

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

• Savoir ce que veut dire FIFO

• Définir l'arrière et l'avant d'une FILE

• Connaître l'interface d'une FILE

• 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(0) sur le type list natif de Python

• Savoir qu'on peut implémenter une FILE de plusieurs façons dont un tableau contenant deux PILES.

• Être capable d'expliquer le fonctionnement de la FILE contenant deux piles

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

  • Coût linéaire au défilement pour l'implémentation sous forme d'un simple tableau ne contenant que les données (peu efficace)
  • Coût parfois linéaire, parfois constant pour l'implémentation deux piles au défilement
  • Coûts CONSTANTS à l'enfilement et défilement pour l'implémentation liste chaînée
  • Coûts CONSTANTS à l'enfilement et défilement pour l'implémentation deux tableaux
  • Coûts CONSTANTS à l'enfilement et défilement pour l'implémentation dictionnaire et un tableau
  • Coûts CONSTANTS à l'enfilement et défilement pour l'implémentation avec un tableau (infos + données)

A faire !

A faire !

A faire !