スタック
説明
データ構造の一種です。後に入れたデータを先に取り出す後入れ先出し(LIFO: Last In First Out)の構造です。
物を積み重ねるイメージが近いです。
データを追加する操作をプッシュ(push)、データを取り出す操作をポップ(pop)と呼びます。
余談
かなり前の話になりますが、C言語でスタックの実装をするのに連結リストを使ったプログラムを書いたことがありました。そんなに難しくはありませんがちょっと面倒。その後Perlに出会って、配列とpush関数・pop関数でスタックを実現できると知った時は、なんて楽なんだと思いましたね。