Message.

Une file avec deux piles

Enfiler et défiler des éléments

Une file F peut être implémentée avec deux piles P1 et P2 selon la méthode suivante.

  • Pour enfiler un élement elt dans F, on l'empile sur P1.
  • Pour défiler la file F, deux cas se présentent.
    • Soit la pile P2 n'est pas vide : on dépile P2.
    • Soit la pile 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.

Console Python. Votre code apparaîtra ici.
1
enfiler(F, 2)
2
enfiler(F, 3)
3
enfiler(F, 5)
4
defiler()
5
enfiler(F, 4)
6
defiler()

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