정답: 4번 스택은 후입선출(LIFO) 자료구조이므로, 가장 마지막에 들어간 데이터가 먼저 나옵니다. 1. A, B, C, D를 순서대로 스택에 넣습니다. 2. 가능한 순서: - 보기 1: A, B, C, D (정상적) - 보기 2: C, D, B, A (정상적) - 보기 3: B, C, D, A (정상적) - 보기 4: C, A, B, D (불가능) 보기 4번은 C가 스택의 맨 아래에 있지만 A가 먼저 나오므로 불가능합니다.