순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?

1. 1

   D, C, B, A

   오답 이유A부터 D까지 모두 push한 뒤 연속 pop하면 D, C, B, A가 출력되므로 가능하다.
2. 2

   B, C, D, A

   오답 이유A와 B를 push해 B를 pop하고, C와 D를 차례로 push·pop한 뒤 A를 꺼내면 B, C, D, A가 가능하다.
3. 3

   C, B, A, D

   오답 이유A, B, C를 push한 뒤 C, B, A를 pop하고 마지막에 D를 넣어 꺼내면 C, B, A, D가 가능하다.
4. 4

   D, B, C, A

   정답 근거D를 먼저 꺼낸 시점의 꼭대기는 C이므로 C보다 아래에 있는 B를 다음에 꺼낼 수 없어 불가능하다.