スタック: 最後に入れたものから取り出そう
スタックは、積み重ねた本のように、最後に入れたものを最初に取り出すデータ構造です。
この性質を LIFO と呼びます。Last In, First Out、つまり「最後に入ったものが最初に出る」という意味です。
使いどころ
- ブラウザの戻る履歴
- 関数の呼び出し管理
- 深さ優先探索
- かっこが正しく閉じているかのチェック
手順
pushで上に積むpopで一番上から取り出す- 下にあるものは、上のものを取り出すまで出せない
図で見る
コピペ用コード
stack = []
stack.append(1)
stack.append(2)
stack.append(3)
print(stack.pop())
print(stack)
コードの読み方
- Pythonのリストでは、
append()がpushの役割です。 pop()は、最後に入れた値を取り出します。- 取り出した値は、スタックから消えます。
注意点
空のスタックから pop() するとエラーになります。取り出す前に中身があるか確認しましょう。
AOJで挑戦してみよう！
学んだレシピを実際に使って、ジャッジから「Accepted（正解）」を勝ち取ろう！