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.Vous devez reconstituer la file F implémentée par les deux piles P1 et P2 représentée ci-dessous.
Vous pouvez enfiler un nombre dans la file en cliquant sur lui et défiler la file en cliquant sur le bouton situé à côté des chiffres.
Cliquez sur pour vérifier.
P1 |
P2 |
5
0
4
1
2
|