과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2021년04월17일 · 9/20
9.스택의 입력으로 4개의 문자 D, C, B, A가 순서대로 들어올 때, 스택 연산 PUSH와 POP에 의해서 출력될 수 없는 결과는?
1
ABCD
2
BDCA정답
3
CDBA
4
DCBA
해설
PUSH: 스택의 바닥부터 순서대로 쌓음 POP: 스택의 맨 위쪽부터 순서대로 꺼냄 1.D/C/B/A PUSH 후 POP (A/B/C/D) 2.불가능 3.D/C PUSH 후 POP(C/D), B PUSH 후 POP(C/D/B), A PUSH 후 POP (C/D/B/A) 4.D PUSH 후 POP (D), C PUSH 후 POP(D/C), B PUSH 후 POP(D/C/B), A PUSH 후 POP (D/C/B/A)