応用情報技術者試験 応用情報技術者試験 令和7年度春期 午前 問5: A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

問題本文

A，B，C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを 1 回ずつ行うことができる場合，データの出力順序は何通りあるか。

選択肢

• ア.3
• イ.4
• ウ.5
• エ.6

正解

ウ. 5

解説

スタックは後入れ先出し（LIFO）の構造で、最後に入れたデータが最初に取り出されます。プッシュとポップのタイミングを入れ替えることで、出力順は複数通り作れます。A,B,C を入力する場合に作れるのは C,B,A／B,C,A／B,A,C／A,B,C／A,C,B の 5 通りです。一方 C,A,B は作れません。A を出すには先に C を積んでから C を取り出す必要があり、C を取り出さずに A を取り出すことはできない（A の上に C が乗っているため）からです。よって 3 個全順列 6 通りから 1 通りを除いた 5 通りとなり、正解はウです。