応用情報技術者試験 令和7年度 春期 午前、全80問のうちの問5。
出典：令和7年度 春期 応用情報技術者試験 午前 問5（スタックの図は、言葉に書き起こした）
A，
- データ A，B，C は右から，この順にスタックの上の口へ入る
- スタック (入口と出口は同じ上の口)
- 取り出したデータは上の口から左へ出力される
- ア3
- イ4
- ウ5
- エ6
答えと解説を開く
正解はウです。
スタックは、
ほかの選択肢が違う理由
- ア3 通りは、
作れる 並びを 数え漏らしています。 A を 最初に 出す 並びだけで 2 通り、 B を 最初に 出す 並びで 2 通りあります。 - イ4 通りは、
B， C， A や A， C， B など、 途中で 出し入れを 混ぜる 並びを 1 つ 数え 漏らしています。 - エ6 通りは
3 個の 並べ方の すべてです。 C， A， B は、 C の 下に B が 残っているので A を 先に 出せず、 作れません。
仕組み
スタックは、
n 個の