17. 스택에 데이터를 A, B, C, D 순으로 저장했을 경우, 이들 데이터가 출력되는 결과로 가능한 것은?
1
D, B, C, A
2
C, B, D, A
3
C, D, A, B
4
D, A, C, B
2
*해설
<문제 해설>
관리자 입니다.
문제 푸실때 유의 하실점은
스택에 데이터를 넣는 순서를 A, B, C, D 순은로 했다고 했지 4개 데이터를 모두 넣어 놓고 출력을 했다고 적혀 있지 않습니다.
출력은 데이터를 넣은 도중에도 일어날수 있다는 점이니다.
따라서 정답이 D, C, B, A 인데 보기에 없다는 말씀은 안하시는게 맞습니다.
2번이 정답인 이유는 데이터 A, B, C 가 입력된뒤 출력이 일어 나게 되면
입력 : A, B,
출력 : C 상태가 되며
다시 입력에서 출력 B를 뽑으면
입력 : A
출력 : C, B 상태가 됩니다.
이때 입력 D가 일어 나게 되면
입력 : A, D
출력 : C, B 상태가 되므로
이때 입력된 결과를 모두 출력하게 되며
C, B, D, A가 됩니다.