Stack-Klasse
In dieser Übung sollst du eine
Stack-Klasse implementieren. Diese Klasse sollte Folgendes können:- Ein Element auf den Stack legen (
push()-Methode).
- Ein Element vom Stack nehmen (
pop()-Methode) – sollte das Element entfernen und zurückgeben.
- Überprüfen, ob der Stack leer ist (
is_empty()-Methode) – sollte einen Booleschen Wert zurückgeben.
💡
Die zugrunde liegende Datenstruktur, die die Elemente des Stacks speichert (d.h. eine Python-Liste), muss privat innerhalb der
Stack-Klasse sein.Input | Output |
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