C++ 실습 문제 15 (Class Inheritance)

 

1. 위의 BaseArray를 상속받아 queue처럼 작동하는 MyQueue 클래스를 작성하라. MyQueue를 활용하는 사례는 아래와 같다.

메인 함수

BaseArray 클래스

MyQueue 클래스 선언부

MyQueue 클래스 구현부

queue의 용량이 7일 때

 

Queue 같은 경우에는 head와 tail의 위치가 맨 끝까지 간다면 다시 처음으로 돌아오는 순환적 구조이기 때문에 MyQueue 클래스 구현부에서 그 부분에 대해 조심해야 한다. 

또한 클래스를 상속받는 과정에서 MyQueue의 생성자가 부모 클래스의 BaseArray 클래스를 호출하는 과정이 중요한 포인트다.

 

 

 

 

 

2. 위의 BaseArray 클래스를 상속받아 stack으로 작동하는 MyStack 클래스를 작성하라.

메인 함수

BaseArray 클래스

MyStack 클래스 선언부

MyStack 클래스 구현부

stack의 용량이 3일 때

 

head와 tail 모두 필요한 queue와 달리 top만 있으면 모든 push와 pop모두 할 수 있기 때문에 구현 부분은 queue보다 현저히 쉽다.