소프트웨어 개발정보처리기사 · 2021년08월14일 · 29/100
29.순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?
1
D, C, B, A
2
B, C, D, A
3
C, B, A, D
4
D, B, C, A정답
해설
1. A push - B push - C push - D push - D pop - C pop - B pop - A pop 2. A push - B push - B pop - C push - C pop - D push - D pop - A pop 3. A push - B push - C push - C pop - B pop - A pop - D push - D pop 4. 스택의 환경에서 불가능한 출력 결과물 [해설작성자 : ㄱㄱㅇ] 4번해설 : ABCD push한 뒤에야 D pop이 가능한데 D 다음에 C가 아닌 B가 pop 될 수 없기 때문!