NSI (terminale) · Chapitre 1 · Exercice d'entraînement
Une pile qui connaît son minimum
Structures de données linéaires · Les piles · niveau 3 (difficile)
Énoncé
Une pile qui connaît son minimum.
On souhaite une classe PileMin offrant, en plus de est_vide, empiler et depiler, une méthode minimum() qui renvoie le plus petit élément de la pile. Toutes les opérations doivent être en .
- Expliquer pourquoi un simple attribut mémorisant le minimum courant ne suffit pas.
- Proposer une implémentation utilisant une seconde pile.
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.