What is Stack?

스택을 책 더미와 같다고 생각해보세요. 책 더미의 맨 위에 책을 추가하거나, 맨 위의 책을 제거할 수 있습니다.

이것은 컴퓨터 과학에서 스택 데이터 구조가 작동하는 방식과 유사합니다. 스택의 맨 위에 항목을 추가한 다음, 맨 위에서 해당 항목을 제거할 수 있습니다. 이러한 유형의 데이터 구조는 "후입선출"(LIFO) 순서를 따르며, 이는 스택에 마지막으로 추가된 항목이 가장 먼저 제거됨을 의미합니다. 스택은 함수 호출이나 메모리 주소와 같은 정보를 일시적으로 저장하기 위해 컴퓨터 프로그램에서 자주 사용됩니다.

스택의 다섯 가지 주요 연산은 다음과 같습니다:

1. Push: 스택의 맨 위에 요소를 추가합니다.
2. Pop: 스택의 맨 위 요소를 제거합니다.
3. Peek/Top: 맨 위 요소를 제거하지 않고 그 값을 반환합니다.
4. Size: 스택에 있는 요소의 개수를 반환합니다.
5. IsEmpty: 스택이 비어 있는지 확인합니다.

Stack 클래스를 만들어 봅시다!