A、B、Cの順で入力されるデータがある。
各データについてスタックへの挿入と取り出しを一回ずつ行うことができる場合、データの出力順序は何通りあるか。
| ア | 3 |
| イ | 4 |
| ウ | 5 |
| エ | 6 |
答え ウ
【解説】
挿入動作をPUSH、取り出し動作をPOPとすると、以下の組合せがあります。
| @ | PUSH A → PUSH B → PUSH C → POP C → POP B → POP A データ出力順序:C→B→A |
| A | PUSH A → PUSH B → POP B → PUSH C → POP C → POP A データ出力順序:B→C→A |
| B | PUSH A → PUSH B → POP B → POP A → PUSH C → POP C データ出力順序:B→A→C |
| C | PUSH A → POP A → PUSH B → PUSH C → POP C → POP B データ出力順序:A→C→B |
| D | PUSH A → POP A → PUSH B → POP B → PUSH C → POP C データ出力順序:A→B→C |
【キーワード】
・スタック
戻る
一覧へ
次へ