応用情報技術者 令和7年度 春期 問5
A、B、Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
正解と解説を見る
正解：ウ 5
解説
A→B→Cの順に積む前提で取り出せる順は ABC・ACB・BAC・BCA・CBA の5通り。CABは、Cを先に出すとA・Bが積まれたままでBが上にあるため不可能。
解説：panda studio（公式の正答と照合済み）
出典：令和7年度 春期 応用情報技術者試験 午前 問5
※スタックの図を省略しています（問題の内容は変更していません）。