令和3年度 春期 ネットワークスペシャリスト 午前I 問2

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

2. Aを挿入し、Bを挿入し、すぐ取り出す(B)。次にCを挿入し、すぐ取り出す(C)。最後にAを取り出す。出力順序はBAC。

3. Aを挿入し、Bを挿入し、Cを挿入し、すぐ取り出す(C)。次にBを取り出す。最後にAを取り出す。出力順序はCBA。

4. Aを挿入し、Bを挿入し、すぐ取り出す(B)。次にCを挿入し、Aを取り出す。最後にCを取り出す。出力順序はBCA。

5. Aを挿入し、Bを挿入し、Cを挿入し、Aを取り出す。次にBを取り出す。最後にCを取り出す。出力順序はACB。

これらの5つの順序が、スタックの操作で実現可能なすべての出力順序です。

アの3通りでは、スタックの操作で可能なすべての組み合わせを網羅できていません。イの4通りも同様に、考えられるすべての順序を特定できていません。エの6通りは、実際には5通りしか存在しないため、過大評価しています。