3.3 스택(Stack)

이번에는 스택을 알아보기로 해요.

스택은 자료를 한쪽으로 보관하고 꺼내는 LIFO(Last In First Out) 방식의 자료구조입니다. 스택에 자료를 보관하는 연산을 PUSH라 말하고 꺼내는 연산을 POP이라고 말합니다. 그리고 가장 최근에 보관한 위치 정보를 TOP 혹은 스택 포인터라 말합니다.

먼저 간단하게 정수를 보관하는 스택을 만들어 보기로 해요.

스택의 top은 가장 최근에 보관한 자료의 위치입니다. n개 보관했을 때 가장 최근에 보관한 자료는 인덱스 n-1에 있습니다. 따라서 초기 top은 -1로 설정하세요.스택 초기 및 Push 1

스택을 해제할 때 스택 내부에서 동적 할당한 버퍼를 소멸하세요.

스택에 자료를 보관하는 Push 메서드를 구현합시다.

스택에서 자료를 꺼내는 Pop 메서드를 구현합시다.

꽉 찼는지 확인하는 IsFull 메서드를 구현합시다.

간단히 테스트하는 코드를 작성합시다.

4, 7, 8, 2 순으로 보관하였으니 꺼내는 순서는 2, 8, 7, 4입니다.4, 7, 8, 2 순으로 보관하였으니 꺼내는 순서는 2, 8, 7, 4입니다.

▷실행 결과