정보처리기사(구) 2021년 기출문제 29번

Question

입력 데이터 A, B, C, D에 대한 스택 연산을 분석하면, 스택은 후... 에 관한 핵심 기출문제

Accepted Answer

입력 데이터 A, B, C, D에 대한 스택 연산을 분석하면, 스택은 후입선출(LIFO) 구조이므로 나오는 순서는 입력 순서와 다르게 되어야 합니다. 주어진 옵션 중에서 ④번인 "D, B, C, A"는 스택의 규칙에 맞지 않아 불가능합니다. 스택에서 D를 가장 먼저 내리기 위해서는 D가 가장 마지막에 들어왔어야 하므로 이순서는 불가능합니다.