Classe Stack
Neste exercício, deves implementar uma classe
Stack. Esta classe deverá ser capaz de:- Adicionar um item à pilha (método
push()).
- Remover um item da pilha (método
pop()) – deve remover e devolver o item.
- Verificar se a pilha está vazia (método
is_empty()) – deve retornar um valor booleano.
💡
A estrutura de dados subjacente que armazena os itens da pilha (ou seja, uma lista Python) deve ser privada para a classe
Stack.Entrada | Saída |
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