데이터 베이스정보처리산업기사 · 2007년09월02일 · 16/100
16.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은? (단, 왼쪽부터 먼저 출력된 순서이다.)
1
C, B, A, D
2
C, D, A, B정답
3
B, A, D, C
4
B, C, D, A
해설
스택 출력 방식은 LIFO입니다. 즉 나중에 입력된것이 먼저 나온다는 것입니다. 문제 1을 설명. C는 A,B보다 늦게 입력 되었으니, A,B보다 먼저 나와야 합니다. 문제 2을 설명. C는 앞에 설명과 같이 A,B보다 먼저 나왔지만 그 다음 출력된 D는 C보다 나중에 들어왔으나, 먼저 출력 되어야 하는데 C보다 늦게 나왔으므로 모순입니다.