Classe Pila
In questo esercizio, dovrai implementare una classe
Stack (Pila). Questa classe deve essere in grado di:- Inserire un elemento nella pila (metodo
push()).
- Rimuovere un elemento dalla pila (metodo
pop()) - deve rimuovere e restituire l'elemento.
- Verificare se la pila è vuota (metodo
is_empty()) - deve restituire un valore booleano.
💡
La struttura dati sottostante che memorizza gli elementi della pila (ad esempio, una lista Python) deve essere privata all'interno della classe
Stack.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