BUILD YOUR UNDERSTANDING
情報処理技術者試験の用語集
言葉の意味を確かめて、問題への理解を一歩深めましょう。
スタック
後に入れたものから取り出す
スタックは、最後に追加した要素を最初に取り出すデータ構造です。この順序を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