


/* 4. 다음 프로그램의 출력을 써라. */

#include <stdio.h>

int number[5] = { 1, 2, 3, 4, 5 }; // 여기를 바꿀 것

class Stack {
	int n;
	int *x;
public:
	Stack() {
		n = 96;
		x = new int[n];
		for(int i = 0; i < n; i++) x[i] = 0;
	}
	void push(int data) {
		for(int pos = n-1; pos >= 0; pos--) {
			if (x[pos] == 0) {
				x[pos] = data;
				break; // 이 for 루프를 빠져나감
			}
		}
		int m = n / 2;
		int *y = new int[m];
		for(int i = n-1; i >= m; i--) {
			y[i-m] = x[i];
		}
		x = y;
		n = m;
	} 
	void pop() {
		x[0] = 0;
	}
	void print() {
		for(int i = 0; i < n; i++) printf("%d ",x[i]);
		putchar('\n');
	}
};

void main()
{
	Stack test;

	test.push(number[0]);
	test.pop();
	test.push(number[1]);
	test.push(number[2]);
	test.push(number[3]);
	test.push(number[4]);
	test.pop();
	test.print();
}