過去問クラブ 学ぶ、わかる、つづく。
ログイン
用語解説

スタック

後に入れたものから取り出す

スタックは、最後に追加した要素を最初に取り出すデータ構造です。この順序をLIFO、後入れ先出しと呼びます。要素を積む操作がpush、取り出す操作がpopです。皿を上に積み、上から取る様子を思い浮かべると、途中の要素を自由に選ぶ構造との違いが分かります。

操作を追う例

push(A)       : [A]
push(B)       : [A, B]
pop() -> B    : [A]
push(C)       : [A, C]
pop() -> C    : [A]
pop() -> A    : []

右端を頂上とした例です。追加した順にA、B、Cが出るのではなく、各時点で最後に積まれている要素を取り出します。空の状態で取り出そうとした場合や、容量の上限に達した場合の処理も必要になります。

関数呼出しとの関係

関数AがBを呼び、BがCを呼ぶと、通常はCからB、BからAの順に戻ります。戻り先などを保持する呼出しスタックは、この入れ子構造に合っています。再帰呼出しが深すぎると、保持する情報が増えてスタックの容量を超えることがあります。変数の値だけでなく、どの呼出しへ戻るかを管理している点が重要です。

利用する場面

括弧の対応を調べるとき、開き括弧を積み、閉じ括弧が来たら直前の開き括弧と対応させる方法があります。逆ポーランド記法の計算や深さ優先探索にも利用されます。取り消し操作でも、直前の操作から戻すという考え方が関係します。ただし、実際のアプリケーションでは操作内容や再実行の管理も必要です。

キューとの比較

キューは先に入れた要素から取り出すFIFOで、到着順に処理する用途に向きます。スタックとキューの違いは、配列か連結リストかという実装材料ではなく、要素を取り出す規則です。試験では、頂上をどちらに置くかを決め、pushとpopのたびに内容を書き換えます。取り出した値と残った構造を別々に記録すると、複数の操作が続いても混乱しにくくなります。

参考資料

内容確認日:2026-11-13

この言葉を含む問題を探す

この用語に関連する問題

1問

用語一覧

3件