Une file F peut être implémentée avec deux piles P1 et P2 selon la méthode suivante.
elt dans F, on l'empile sur P1.F, deux cas se présentent.
P2 n'est pas vide : on dépile P2.P2 est vide : on dépile les éléments de P1 en les empilant dans P2 jusqu'à ce
que P1 soit vide, puis on dépile P2.Le programme Python écrit ci-dessous utilise deux fonctions :
defiler(F) supprime l'élément situé en tête de la file F ;enfiler(F, elt) enfile la valeur de elt à la fin de la file F.Vous devez compléter les deux piles situées en bas de la page pour qu'elles correspondent au contenu final des piles
P1 et P2 après exécution du code donné dans la console.
Appuyez sur les boutons ou à côté du nom d'une pile pour ajouter ou supprimer un élément au sommet de cette pile, puis sur quand vous aurez fini.
P1
|
P2
|