데이터 베이스정보처리산업기사 · 2005년09월04일 · 3/100
3.스택에 데이터를 A,B,C,D 순으로 저장했을 경우, 이들데이터가 출력되는 결과로 가능한 것은?
1
D-B-C-A
2
C-B-D-A정답
3
C-D-A-B
4
D-A-C-B
해설
1. A입력 -> B입력 -> C입력 -> D입력 -> D출력 -> B출력(불가능) 2. A입력 -> B입력 -> C입력 -> C출력 -> B출력 -> D입력 -> D출력 -> A출력(가능) 3. A입력 -> B입력 -> C입력 -> C출력 -> D입력 -> D출력 -> A출력(불가능) 4. A입력 -> B입력 -> C입력 -> D입력 -> D출력 -> A출력(불가능)