スタックを実装する

スタックは後入れ先出しの構造です。Pythonのlistのappendとpopを末尾側で使うと、簡潔にスタックを表現できます。

スタックは後入れ先出しの構造です。Pythonのlistのappendとpopを末尾側で使うと、簡潔にスタックを表現できます。仕組みだけでなく、検証方法と運用上の注意も具体例で確認します。

基本の考え方

スタックは後入れ先出しの構造です。Pythonのlistのappendとpopを末尾側で使うと、簡潔にスタックを表現できます。

計算量だけでなく入力条件、重複値、空データ、最悪ケースを確かめます。組み込み用途ではメモリ上限と実行時間を実測し、標準ライブラリの利用も検討してください。

手元のPython環境に貼り付ける前に、使用しているPythonの版と対象ライブラリの対応を確認してください。

stack = []
stack.append("frame-1")
stack.append("frame-2")
print(stack.pop())

括弧の対応確認など、後入れ先出しが自然に使える処理をスタックで実装してください。