데이터 베이스정보처리산업기사 · 2012년05월20일 · 7/100
7.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은? (단, 왼쪽부터 먼저 출력된 순서이다. )
1
A, D, B, C정답
2
A, B, C, D
3
D, C, B, A
4
B, C, D, A
해설
A가 PUSH된 후 B, C가 POP되기전에 D가 POP될 수는 없다. [해설작성자 : 나재영] 가. A 넣고 빼고 B,C,D넣고 빼고 C가 빠져나와야하는데 B가 먼저 나올수 없음