A、B、Cの順序で入力されるデータがある。
各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合、データの出力順序は何通りあるか。
ア | 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 |
【キーワード】
・スタック