2013년06월02일 18번

[데이터 베이스] 순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?

(정답률: 65%)

정답은 "D, A, B C"이다. 스택은 후입선출(LIFO) 구조이기 때문에 가장 마지막에 입력된 것이 가장 먼저 출력되어야 한다. 따라서 "D"가 가장 먼저 출력되어야 하지만 "D" 다음에 "A"가 나오므로 올바른 출력 순서가 아니다.

0 오답

0 정답