Compter les éléments d'une pile
Application directe du cours · niveau 1 (application) · NSI (terminale), chapitre 9 — La programmation orientée objet
Énoncé
Compter les éléments d'une pile.
À partir de la classe Pile du cours, écrire une fonction taille_max qui empile les entiers de à puis les dépile tous en affichant chaque valeur retirée, vérifiant ainsi l'ordre LIFO.
Corrigé
def taille_max(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(taille_max(4)) # [4, 3, 2, 1]Le résultat [4, 3, 2, 1] confirme que le dernier empilé sort en premier.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.