×
科目A|アルゴリズムとプログラミング

スタック | 応用情報技術者試験

スタックとは

スタック(Stack)とは、データを一時的に保存するデータ構造の一種で、最初に入れたデータが最後に出てきて、最後に入れたデータが最初に出てくる「後入れ先出し(LIFO:Last In, First Out)」というルールで管理される仕組みです。データを積み上げるイメージで、一番上にデータを追加する操作を「プッシュ(Push)」、一番上からデータを取り出す操作を「ポップ(Pop)」と呼びます。

具体例

Webブラウザの「戻る」ボタンの機能です。新しいページを開くたびに履歴データがスタックにプッシュ(積み上げ)され、「戻る」を押すと、最後に見た(スタックの一番上にある)ページ履歴がポップ(取り出し)されて表示されます。
// スタックの動作イメージ
let historyStack = [];
historyStack.push("ページA");
historyStack.push("ページB"); // ページBが一番上にある
let lastPage = historyStack.pop(); 
console.log(lastPage); // 出力: "ページB" (最後に入れたものが最初に出る)

もう少し詳しく