平成28年度 春期 応用情報技術者 問5

正解 ウ

スタックは後入れ先出しなので、C、A、Bの順だけは出力できません。出力順序は3!=6通りから1を引いた5通りです。

スタックはLIFO（Last In First Out）で、最後に入れたデータから取り出します。各データの挿入と取出しの時機を組み合わせると、出力できる順序はABC、ACB、BAC、BCA、CBAの5通りです。CABは、Cを最初に出すにはA、Bを先に入れておく必要があります。その場合、スタックの上にあるのはBなので、Aより先にBが出ます。したがって、CABは作れません。

ア：出力できる順序の数え漏れです。ABC、ACB、BAC、BCA、CBAの5通りが出力できます。

イ：出力できる順序の数え漏れです。Aを最初に出す順は2通り、Bを最初に出す順は2通り、Cを最初に出す順は1通りあり、合計5通りです。

エ：6通りは3個の並べ方すべて（3!）です。スタックではCABの順に出力できないので、6通りにはなりません。

出典：平成28年度 春期 応用情報技術者試験 問5