12. 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은? (단, 왼쪽부터 먼저 출력된 순서이다.)
① D, C, B, A ② D, A, B, C
③ A, B, C, D ④ C, B, A, D
이 문제인데요. 답은 2번입니다.
스택이면 마지막에 넣은자료가 처음으로 나오는거잖아요?
그러면 위의 식대로 하면
D C B A 밖에 답이 없는게 아닌가요?
저 문제가 어떻게
ABCD 와 CBAD가 나올수있는지 모르겠어요.