唐突にスタックの解説なんかしてみたいと思います。

プログラミングの話です。クラスの友達に一々解説するのが面倒なので。…この手の話はWebページの方に書くべきなのかな。
スタックとは何かというと、最後に入力したデータが最初に出力される(LIFO=LastIn FastOut)、又は逆に、最初に入力したデータが最初に出力される(FIFO=FastIn FastOut)データ構造の事。
分かりやすく言うと、FIFO型は机に本を積み上げる様子。入力(push)する時は一番上に本を追加して、出力(pop)する時は一番上から本を取り出す。
FIFO型のイメージとしては、え〜、まあだから、その積み上げた本の山を、一番下から次々取り出す形なんだよ(ロケット鉛筆って例えも考えたんだけど、イマイチ)。