Cet exercice contient des données aléatoires. Il vous suffit de recharger la page pour obtenir un exercice semblable, mais avec d'autres données aléatoires.
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 ci-dessous 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
|