スタックとは？すたっく
スタックとは、最後に入れたデータを最初に取り出す（後入れ先出し）データ構造。push（積む）とpop（取り出す）で操作する。関数呼出し時の戻り番地や局所変数の退避・復元に使われる。
最終更新：2026-10-06
ITサービスマネージャを最短で暗記・合格する →具体例
再帰呼出しでは、呼び出すたびに現在の状態をスタックへ積み、戻るときに逆順で復元する。逆ポーランド表記の評価もスタックで行う。
試験での引っ掛け
n個の要素をスタック経由で出力するときに作れる順序の総数はカタラン数になる。単純にn!ではない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。