데이터 베이스정보처리산업기사 · 2019년04월27일 · 14/100
14.A, B, C, D의 순서로 정해진 입력 자료를 스택에 입력하였다가 출력한 결과가 될 수 없는 것은? (단, 왼쪽부터 먼저 출력된 순서대로 나열하였다.)
1
A, D, C, B
2
A, B, C, D
3
D, C, B, A
4
B, D, A, C정답
해설
A B C D 순으로 스택에 입력(스택 == LIFO) 1. A(in) - A(out) - B(in) - C(in) - D(in) - D(out) - C(out) - B(out) 2. A(in) - A(out) - B(in) - B(out) - C(in) - C(out) - D(in) - D(out) 3. A(in) - B(in) - C(in) - D(in) - D(out) - C(out) - B(out) - A(out) 4. A(in) - B(in) - B(out) - C(in) - D(in) - D(out) - A(out) - C(out) - Error!! Rev. A(int) - B(int) - B(out) - C(in) - D(in) - D(out) - C(out) - A(out)