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

正解

ウ. 5

正答率 50.0%（628人中 314人が正解）

問題の解説

スタックは、最後に入れたものから先に取り出す後入れ先出しの構造である。入力は A、B、C の順なので、取り出せる順序は ABC、ACB、BAC、BCA、CBA の 5 通りになる。CAB は、C が先に出る時点で B が A の上に積まれているため、B より先に A を出せず、作れない。

選択肢ごとの解説

• アABC、ACB、BAC、BCA、CBA の 5 通りが作れるので、3 通りでは数え足りない。
• イABC、ACB、BAC、BCA、CBA の 5 通りが作れるので、4 通りでは一つ数え漏れている。
• ウ正しい。ABC、ACB、BAC、BCA、CBA の 5 通りが作れ、CAB だけは作れない。
• エ3 個の並べ方は全部で 6 通りあるが、スタックでは CAB を作れないので、6 通り全てを出力することはできない。