問5応用情報技術者 令和3年度 春期

解説

正解は3。入力順はA、B、Cで固定、スタックは後入れ先出し。各データを1回ずつ入れて1回ずつ出すとき、3個の並べ方6通り（3!）のうち実現できるものを調べる。
ABC：入れて出すを3回繰り返す。ACB：A出力後、B・Cを入れてC、Bの順に出す。BAC：A・Bを入れてB、Aと出し、Cを入れて出す。BCA：A・Bを入れてB出力、Cを入れて出し、最後にA。CBA：全部入れてから出す。
CABだけは、Cを最初に出すにはA・Bがすでにスタックにあり、Bが上にあるので次にAは出せない。よって5通り。

• 1の3通り、2の4通りは数え漏れ。
• 4の6通りは全順列で、スタックでは作れないCABまで含めている。

根拠：スタックの後入れ先出し（LIFO）の性質。