答え ウ
【解説】
挿入動作を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 |