데이터 베이스정보처리기사(구) · 2017년08월26일 · 7/100
7.순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력하였다가 출력할 때, 가능한 출력 순서의 결과가 아닌 것은?
1
A, B, C, D
2
C, D, B, A
3
D, C, A, B정답
4
B, C, D, A
해설
아래와 같은 방법으로 출력가능 1. Push-Pop-Push-Pop-Push-Pop-Push-Pop 4. Push-Push-Pop-Push-Pop-Push-Pop-Pop 3번은 불가능