Les structures de données 

: pile et file

Définitions :

Interface : ensemble des opérateurs qui existe pour une structure de donnée.

Implémentation : manière dont les différents opérateurs sont coder.

Pile :

modèle LIFO (=last in first out)

File :

modèle FIFO (=first in first out)

Type abstrait : un type abstrait est un type car il définit les opérations possibles sur la structure de
données. Il est abstrait car on ne détaille pas son implémentation.

les constructeurs : permettent de créer une nouvelle structure de données.

les opérateurs : permettent de modifier la structure de données, par exemple en ajoutant ou retirant
des données.

les accesseurs : donnent de l’information sur la structure de données, comme son nombre
d’éléments.

les itérateurs : permettent d’énumérer les éléments de la structure de données.

Interface d’une pile :

 creer_pile() : constructeur qui retourne une pile vide ;

 pile_vide(p) : accesseur qui retourne True si la pile p est vide ;
 empiler(p, e) : opérateur qui ajoute e au sommet de la pile p
 dépiler(p) : opérateur qui retire l’élément en sommet de pile (si elle n’est pas vide) et
retourne la nouvelle pile ;
 sommet(p) : accesseur qui retourne le sommet de la pile (si elle n’est pas vide) ;
 elements_pile(p) : itérateur qui énumère les éléments de la pile.
Interface d’une file :

Implémentation d’une pile :