La classe Stack
Dans cet exercice, vous allez devoir implémenter une
Stack. Cette classe doit pouvoir :- Ajouter un élément sur la pile (méthode
push()).
- Retirer un élément de la pile (méthode
pop()) – cette opération le supprime et le renvoie.
- Vérifier si la pile est vide (méthode
is_empty()) – doit retourner un booléen.
💡
La structure de données sous-jacente qui contient les éléments de la pile (c’est-à-dire une Python list) doit être privée au sein de la classe
Stack.Entrée | Sortie |
s = Stack(); s.push(1); s.push(2); s.push(3); print(s.pop()); print(s.is_empty()); print(s.pop()); print(s.pop()); print(s.is_empty()) | 3
False
2
1
True |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB