데이터 베이스정보처리기사(구) · 2010년05월09일 · 6/100
6.순서가 A, B, C, D 로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과로 가능한 것이 아닌 것은?
1
B, A, D, C
2
D, A, B, C정답
3
B, C, D, A
4
C, B, A, D
해설
가. push(A) -> push(B) -> pop(B) -> pop(A) -> push(c) -> push(d) -> pop(d) -> pop(c) 나. push(A) -> push(B) -> push(C) -> push(D) -> pop(D) -> 진행불가 다. push(A) -> push(B) -> pop(B) -> push(C) -> pop(C) -> push(D) -> pop(D) ->pop(A) 라. push(A) -> push(B) -> push(C) -> pop(C) -> pop(B) -> pop(A) -> push(D) -> pop(D) D를 출력하기 위해 순서대로 A,B,C,D를 스택에 입력하고 다시 출력하면 D다음에 A가 올수 없다. (LIFO)