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