정답: 4번 스택은 후입선출(LIFO) 구조이기 때문에, 가장 최근에 입력된 자료가 가장 먼저 출력됩니다. 순서대로 A, B, C, D를 스택에 입력하고, 이들을 출력하면서 가능한 순서를 살펴보면, 4번인 B, C, D, A가 가능합니다. B, C, D를 차례로 스택에 넣고 나서, D, C, B를 출력하고 마지막으로 A를 출력하는 방식입니다.