令和3年度 春期 情報処理安全確保支援士 午前I 問2

1. Aを挿入し、Aを取り出す。次にBを挿入し、Bを取り出す。次にCを挿入し、Cを取り出す。出力順序：ABC

2. Aを挿入し、Aを取り出す。次にBを挿入し、Cを挿入し、Cを取り出す。次にBを取り出す。出力順序：ACB

3. Aを挿入し、Bを挿入し、Aを取り出す。次にBを取り出す。次にCを挿入し、Cを取り出す。出力順序：BAC

4. Aを挿入し、Bを挿入し、Aを取り出す。次にCを挿入し、Cを取り出す。次にBを取り出す。出力順序：BCA

5. Aを挿入し、Bを挿入し、Cを挿入し、Cを取り出す。次にBを取り出す。次にAを取り出す。出力順序：CBA

これらの5つの順序が、スタックの操作によって実現可能な出力順序となります。

選択肢アの3通りという数では、スタックの柔軟な取り出し順序を考慮しきれていません。選択肢イの4通りも同様に、考えられる全ての組み合わせを網羅していません。選択肢エの6通りは、おそらく全ての要素の順列（3! = 6）と混同している可能性がありますが、スタックという制約があるため、全ての順列が実現できるわけではありません。例えば、CBAという順序は、Cを先に取り出すことができないため、スタック操作では実現不可能です。したがって、正解は5通りとなります。