Clase Stack
En este ejercicio, tienes la tarea de implementar la clase
Stack
. Esta clase debe poder:- Agregar un elemento a la pila (método
push()
).
- Extraer un elemento de la pila (método
pop()
), el cual debe eliminarlo y devolverlo.
- Comprobar si la pila está vacía (método
is_empty()
), el cual debe devolver un valor booleano.
💡
La estructura de datos subyacente que almacena los elementos de la pila (por ejemplo, una lista de Python) debe ser privada para la clase
Stack
.Entrada | Salida |
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