클래스 설계 및 구현 보고서 스택 자료구조의 활용

1. 서론

이 보고서는 자료구조 수업 과제의 일환으로 스택 자료구조를 활용한 클래스 설계 및 구현 과정을 상세히 기술한다. 과제는 스택의 삽입, 삭제, 크기 확인 등 기본 기능을 수행하는 클래스를 설계하고 이를 활용한 프로그램을 구현하는 것이다. 클래스 설계 원칙을 준수하고 구현 과정을 단계별로 설명하며 프로그램 실행 결과를 제시하여 클래스의 기능이 올바르게 작동함을 보인다. 또한 구현 과정에서 발생한 문제점과 개선 방향에 대한 논의도 포함한다.
2. 클래스 설계 및 구현

본 과제에서 구현할 클래스는 스택의 핵심 기능인 데이터 삽입(push), 삭제(pop), 크기 확인(size)을 제공해야 한다. 이러한 요구사항을 충족하기 위해 다음과 같은 멤버 변수와 멤버 함수를 갖는 Stack 클래스를 설계했다.
1) 클래스 멤버 변수

Stack 클래스는 스택 데이터를 저장하는 배열과 스택의 크기를 나타내는 정수형 변수를 멤버 변수로 포함한다. 배열의 크기는 상수로 미리 지정하여 스택의 최대 크기를 제한하고 현재 스택에 저장된 데이터 개수를 나타내는 변수를 추가하여 스택의 상태(꽉 찼는지, 비었는지)를 확인할 수 있도록 했다. 다음은 멤버 변…