순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력… | 21년-3회차-정보처리기사-필기 기출문제 상세 페이지
121년-3회차-정보처리기사-필기
순서가 A, B, C, D로 정해진 입력 자료를 스택에 입력한 후 출력한 결과로 불가능한 것은?
1
D, C, B, A
2
B, C, D, A
3
C, B, A, D
4
D, B, C, A
해설
스택은 후입선출 구조이므로, 어떤 원소보다 나중에 push된 원소가 먼저 출력된 다음에는 둘 사이에 push되어 스택에 남아 있는 원소부터 순서대로 나와야 한다. D, B, C, A는 D를 먼저 출력하려면 A, B, C, D를 모두 push한 뒤 D를 pop해야 하는데, 이때 스택에는 위에서부터 C, B, A가 남아 있어 B보다 C가 먼저 나올 수밖에 없다. 따라서 D 다음에 B가 출력되는 이 순서는 스택으로 만들 수 없다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.