기출문제
정보처리기사(구) 2021년 29번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
/Q_29.jpg)
해설
입력 데이터 A, B, C, D에 대한 스택 연산을 분석하면, 스택은 후입선출(LIFO) 구조이므로 나오는 순서는 입력 순서와 다르게 되어야 합니다. 주어진 옵션 중에서 ④번인 "D, B, C, A"는 스택의 규칙에 맞지 않아 불가능합니다. 스택에서 D를 가장 먼저 내리기 위해서는 D가 가장 마지막에 들어왔어야 하므로 이순서는 불가능합니다.