데이터 베이스정보처리산업기사 · 2013년08월18일 · 2/100
2.순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?(단, 보기 항에서 좌측 값부터 먼저 출력된 순서이다.)
1
D, C, B, A
2
D, A, C, B정답
3
A, C, B, D
4
C, D, B, A
해설
1. A,B,C,D 입력(A,B,C,D) → D 출력(A,B,C) → C 출력(A,B) → B 출력(A) → A 출력 2. A,B,C,D 입력(A,B,C,D) → D 출력(A,B,C) → A 출력 → C,B 가 스택에 남아있으므로 A 출력 불가 3. A 입력(A) → A 출력 → B,C 입력(B,C) → C 출력(B) → B 출력 → D 입력(D) → D 출력 4. A,B,C 입력(A,B,C) → C 출력(A,B) → D 입력(A,B,D) → D 출력(A,B) → B 출력(A) → A 출력