소프트웨어 개발정보처리기사 · 2022년03월05일 · 35/100
35.순서가 A, B, C, D로 정해진 입력자료를 push, push, pop, push, push, pop, pop, pop 순서로 스택연산을 수행하는 경우 출력 결과는?
1
B D C A정답
2
A B C D
3
B A C D
4
A B D C
해설
스택연산 : 입구 및 출구가 하나 A B C D 순으로 입력되었을때 출력순서는 D C B A 순 push 입력 pop 출력 push A push A B pop_ A / B push A C / B push A C D / B pop_ A C / B D pop_ A / B D C pop_ / B D C A