### 스택의 동작 원리
스택은 **LIFO(Last-In, First-Out)** 구조입니다. 가장 마지막에 들어간 자료가 가장 먼저 나오는 방식입니다.

1.  **A 입력**: 스택에 A를 넣습니다. (스택: [A])
2.  **B 입력**: 스택에 B를 넣습니다. (스택: [A, B])
3.  **B 출력**: 가장 마지막에 들어간 B를 출력합니다. (출력: **B**, 스택: [A])
4.  **A 출력**: 가장 마지막에 남은 A를 출력합니다. (출력: **B, A**, 스택: [])
5.  **C 입력**: 스택에 C를 넣습니다. (스택: [C])
6.  **D 입력**: 스택에 D를 넣습니다. (스택: [C, D])
7.  **D 출력**: 가장 마지막에 들어간 D를 출력합니다. (출력: **B, A, D**, 스택: [C])
8.  **C 출력**: 가장 마지막에 남은 C를 출력합니다. (출력: **B, A, D, C**, 스택: [])

따라서 최종 출력 결과는 **B, A, D, C**가 됩니다.