スタックを Python で書いてみた - Qiita

スタックって、そもそも何？ はい、データを貯めて、取り出す。それだけです。 但し、取り出し方は最後に貯めたデータを最初に取り出せるようにしたいです。 Σ(oдΟ;) 例えばですが以下にあるようにデータを 6 個、縦に積み上げながら 格納できる箱があったとします。 まずは、箱を空にして、A を格納した後に、取り出してみましょう。 A を格納して、取り出したら、元の空の状態に戻りました。 簡単ですね。 ではデータの格納を Push , 取り出しを Pop と命名したうえで、 データの Push / Pop を動きをもう少し図にしてみました。 A , B を Push し、最後に pop してみました。最後に箱に残るのは A ですよね。 このようにして、最後に Push したデータを最初に Pop するスタックの動きをイメージできるようになりました。 箱の深さが 6 無くても良かったんでは!?