데이터 베이스정보처리산업기사 · 2020년06월06일 · 5/100
5.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은? (단, 왼쪽부터 먼저 출력된 순서이다.)
1
C, B, A, D
2
C, D, A, B정답
3
B, A, D, C
4
B, C, D, A
해설
스택을 A B C D 순서로 넣는것 뿐이지 한번에 다 넣고 결과를 출력하는 것이 아닙니다. 즉, A - B 까지만 넣고 출력 한다음 나머지 C - D 를 넣고 처리하는 방식 또한 허용된다는 것입니다. 그러니 , 2번 같은 경우 A - B - C - D 까지 적재되있고, C - D 를 처리 한 후 A - B 상태에서 B를 처리 하지 않고는 A를 꺼낼 수 없기 때문입니다.