平成24年度 春期 応用情報技術者試験 午前 問6

A，B，C の並べ方6通りについて，スタックで出力できるかを確認します（入力は必ず A→B→C の順）。

• ABC: A入れ出し，B入れ出し，C入れ出し → 可能
• ACB: A入れ出し，B入れ，C入れ出し，B出し → 可能
• BAC: A入れ，B入れ出し，A出し，C入れ出し → 可能
• BCA: A入れ，B入れ出し，C入れ出し，A出し → 可能
• CBA: A，B，C を入れてから順に出す → 可能
• CAB: C を最初に出すには A，B がスタックに積まれていて，次に出せるのは B なので A を先に出せない → 不可能

したがって 5通り です。

• ア: 3
  誤り。実現できる出力順序は5通りあるので誤りです。

• イ: 4
  誤り。実現できる出力順序は5通りあるので誤りです。

• ウ: 5
  正しい。ABC，ACB，BAC，BCA，CBA の5通りです。

• エ: 6
  誤り。3個の並べ方は全部で6通りですが，C，A，B の順はスタックでは実現できないので6通りにはなりません。

答え

ウ: 5