Класс Stack
В этом упражнении вам нужно реализовать класс
Stack. Этот класс должен уметь:- Добавлять элемент в стек (метод
push()).
- Извлекать элемент из стека (метод
pop()) — должен удалять и возвращать элемент.
- Проверять, пуст ли стек (метод
is_empty()) — должен возвращать булево значение.
💡
Базовая структура данных, которая хранит элементы стека (т.е. список Python), должна быть приватной для класса
Stack.Вход | Выход |
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