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

正解

ウ. 5

正答率 51.9%（1,418人中 736人が正解）

問題の解説

スタックは後から入れたデータが先に出る（後入れ先出し）ので、出力順序には制約がある。最初に C が出るとき、スタックには A、B の順に積まれているので、その後は B、A の順にしか出せず、C、A、B は作れない。残りの ABC、ACB、BAC、BCA、CBA の 5 通りが出力できる。

選択肢ごとの解説

• ア3 通りでは足りない。ABC、ACB、BAC に加え、BCA と CBA も作れる。
• イ4 通りでも足りない。作れるのは ABC、ACB、BAC、BCA、CBA の 5 通りである。
• ウ正しい。ABC、ACB、BAC、BCA、CBA の 5 通りが作れ、CAB だけが作れない。
• エ6 通りは並べ方の総数であり、CAB は作れない。C を取り出した時点でスタックの一番上は B なので、A より先に B が出る。