데이터 베이스정보처리산업기사 · 2015년03월08일 · 8/100
8.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?(단, 왼쪽부터 먼저 출력이 된 순서이다)
1
C, B, A, D
2
C, D, A, B정답
3
B, A, D, C
4
B, C, D, A
해설
스택은 후입선출 방식으로 나중에 입력된 것이 가장 먼저 출력 된다. 보기 1번 A,B,C 넣고 C,B,A 빼고 D 넣고 D 빼고 보기 3번 A,B 넣고 B,A 빼고 C,D 넣고 D,C 빼고 보기 4번 A,B 넣고 B 빼고 C 넣고 C 빼고 D 넣고 D,A 빼고 보기 2번은 A,B,C 넣고 C 빼고 D 넣고 D,B,A 빼서 C,D,B,A는 가능한데 C,D,A,B 는 불가능하다. 답은 2번