NSI (terminale) · Chapitre 9 · Application directe du cours
Compter les éléments d'une pile
La programmation orientée objet · niveau 1 (application)
É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.
100 % gratuit
Essaie le suivant avec le tuteur
- L'exercice suivant avec le tuteur, sans compte : il guide pas à pas, sans donner la réponse
- 8 autres exercices corrigés dans ce chapitre
- Les 2 QCM du chapitre, le premier sans compte
- Le podcast et la vidéo du chapitre : 2 minutes d'écoute sans compte
Sans compte : le cours, le premier QCM, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.