NSI (terminale) · Chapitre 9 · Application directe du cours
Vider une pile et vérifier l'ordre LIFO
La programmation orientée objet · niveau 1 (application)
Énoncé
Vider une pile et vérifier l'ordre LIFO.
À partir de la classe Pile du cours, écrire une fonction vider_pile qui empile les entiers de à puis les dépile tous en renvoyant la liste des valeurs retirées, vérifiant ainsi l'ordre LIFO.
Corrigé
def vider_pile(n):
p = Pile()
for i in range(1, n + 1):
p.empiler(i)
sortie = []
while not p.est_vide():
sortie.append(p.depiler())
return sortie
print(vider_pile(4)) # [4, 3, 2, 1]Le résultat [4, 3, 2, 1] confirme que le dernier empilé sort en premier.