Pythonのスタック
スタックは最後に追加した要素を最初に取り出します。
Pythonのスタックとは？
スタックは最後に追加した要素を最初に取り出します。
LIFO方式でpush、pop、peekを実装します。
どのような場面で使う？
- アルゴリズムとデータ構造を理解する。
- 各ステップと境界ケースを確認する。
- 実行時間とメモリ使用量を比較する。
サンプルコード
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)期待される出力
popped: third
top: second
stack: ['first', 'second']仕組み
リスト末尾のappendとpopは償却O(1)です。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
練習問題
入力値と境界ケースを変更し、より大きなデータでも動作を確認してください。
- 空入力、1要素、重複値を試す。
- 各ステップの状態を表示する。
- 別の解法と性能を比較する。