スタックとは

スタックとは、データを「後から入れたものを先に取り出す」という方式で管理するデータ構造です。

この仕組みは「後入れ先出し（LIFO：Last In First Out）」と呼ばれます。

皿を積み重ねるイメージに似ており、一番上に置いた皿を最初に取り出すのと同じ考え方です。

例えば、Webブラウザの「戻る」機能はスタックの仕組みを利用しています。

閲覧したページの履歴を順番に積み重ね、最後に開いたページから順に戻れるようになっています。

また、プログラムの実行中には、サブルーチンの戻り先情報や一時的なデータの保存にもスタックが利用されています。

ITパスポート試験では、「後入れ先出し（LIFO）」がスタックの最大の特徴であることを覚えておきましょう。キューが「先入先出し（FIFO）」であるのに対し、スタックは逆の動作をする点がよく問われます。

データの追加を「プッシュ」、取り出しを「ポップ」と呼ぶことも重要なポイントです。

こちらもご覧ください：二分木とは