명품 C++ Programming 5장 5번

다음과 같이 선언된 정수를 저장하는 스택 MyIntStack을 구현하라. MyIntStack 스택에 저장할 수 있는 정수의 최대 개수는 10이다.

class MyIntStack { // 05.h
	int p[10]; // 스택 배열
	int tos; // 스택의 최대값
public:
	MyIntStack(); // 기본 생성자
	bool push(int n); // push
	bool pop(int &n); // pop
};

#include // 05.cpp
#include"05.h"
using namespace std;
MyIntStack::MyIntStack() { // 기본 생성자 스택의 최대값 0으로 초기화
	tos = 0;
}
bool MyIntStack::push(int n) { // push
	if (tos < 10) { // 최대값이 10보다 작다면
		p[tos] = n; // p[최대값]에 n 저장
		tos++; // 최대값 ++
		return true; // true 리턴
	}
	else return false; // 최대값이 배열보다 크다면 false 리턴
}
bool MyIntStack::pop(int &n) { // pop
	if (tos > 0) { // 스택의 최대값이 0보다 크다면
		tos--; // 최대값--
		n = p[tos]; // n으로 p[최대값]을 가져감
		return true; // true 리턴
	}
	return false; // 비어있다면 false 리턴
}

#include // 05_main.cpp
#include"05.h"
using namespace std;
int main() {
	MyIntStack a; // MyIntStack 타입의 a 생성
	for (int i = 0; i < 11; i++) { 
		if (a.push(i)) cout << i << ' '; // 넣을 수 있다면 넣기
		else cout << endl << i + 1 << " 번째 stack full" << endl; // full일 경우
	}
	int n;
	for (int i = 0; i < 11; i++) {
		if (a.pop(n)) cout << n << ' '; // 자료가 남아 있다면 pop
		else cout << endl << i + 1 << " 번째 stack empty"; // 없다면 empty
	}
	cout << endl;
}

05.h

05.cpp

05_main.cpp