12.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은? (단, 왼쪽부터 먼저 출력된 순서이다.)

해설

PUSH : 스택에 자료를 입력하는 명령 POP:스택의 자료를 출력하는 명령 Stack의 구조는 LIFO(last-in-first-out)구조이기 때문에 한 부위에서 자료의 입력과 출력이 이루어진다. 2번의 경우 D를 출력한 후 A를 출력할 수 있어야 하나 A를 꺼내기 위해서 B나 C를 빼낼 수 있어야 하므로 성립되지 않는다 1. 순서대로 입력 후 역순으로 POP(출력) 한다 3. A push > A pop > B push -> B pop ->C push >C pop > D push > D pop 4. A push > B push > C push > C pop > B pop > A pop > D push > D pop