데이터 베이스정보처리산업기사 · 2019년08월04일 · 17/100
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
해설
관리자 입니다. 문제 푸실때 유의 하실점은 스택에 데이터를 넣는 순서를 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가 됩니다.