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