Stackクラス
この演習では、
Stack クラスを実装していただきます。このクラスには次のような機能が必要です:- スタックにアイテムを追加する (
push()メソッド)
- スタックからアイテムを取り出す (
pop()メソッド) - 取り出したアイテムを削除して返す
- スタックが空かどうかを確認する (
is_empty()メソッド) - 真偽値を返す
💡
スタックの要素を保持するための基盤データ構造 (つまり Python のリストなど) は、
Stack クラスに対して private である必要があります。入力 | 出力 |
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