데이터 베이스정보처리기사(구) · 2017년05월07일 · 11/100
11.순서가 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
해설
스택연산 -> LIFO(Last in First Out). push,pust -> B A pop -> B push,push -> D C A pop, pop, pop -> D C A pop 순서대로 나열할 경우 -> B D C A