후입 선출 Stack?

Q) 다음 코드의 출력 결과를 작성하고, 왜 그렇게 되는지 이유를 설명해주세요.

이 코드는 스택(Stack)을 사용하여 정수를 추가하고 삭제한 후에 출력하는 간단한 예제이다

스택은 후입선출(LIFO, Last In First Out) 구조를 가지고 있기 때문에 마지막에 추가된 요소가 가장 먼저 제거된다

여기서는 다음과 같은 과정을 거치게 된다

1. 스택에 1을 추가
2. 스택에 2를 추가
3. 스택에 3을 추가.
4. 스택에서 요소를 제거. 여기서는 가장 최근에 추가된 3이 제거
5. 2를 출력.
6. 스택에 4를 추가
7. 스택에 5를 추가