데이터 베이스정보처리산업기사 · 2013년06월02일 · 18/100
18.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은?
1
D, A, B C정답
2
C, D, B, A
3
B, C, D, A
4
C, B, A, D
해설
2. C,D,B,A => A,B,C 넣고 C 빼고 D 넣고 D 빼고 B빼고 A빼고 3. B,C,D,A => A,B 넣고 B 빼고 C 넣고 C 빼고 D 넣고 D 빼고 A 빼고 4. C,B,A,D => A,B,C 넣고 C 빼고 B 빼고 A 빼고 D 넣고 D 빼고