#define MAX 30 // 스택 크기 설정

class Stack
{

public:

 void init_stack()
 {
  top = -1; // 스택 포인트 초기화
 }

 int push(int t)
 {
  if(top >= MAX -1) // 스택이 오버 플로우인지 체크
  {
   printf("Pushed Stack overflow.\n");
   return -1;
  }else
  {
   printf("Pushed : %d\n", t);
  }

  stack[++top] = t; // 스택에 추가

  return t;
 }

 int pop()
 {
 
  int ret;

  if(top < 0) // 스택 언더 플로우 체크
  {
   printf("Pop Stack undenflow.\n");
   return -1;
  }else
  {
   ret = stack[top--];
   printf("Pop : %d\n", ret);
  }

  return ret; // 스택에서 빼내고 반환
 }

 void print_stack()
 {
  int i; // 스택 내용 보여주는 함수
  printf("\nStack contents : Top -> Bottom\n");

  for( i = top; i>= 0; i--)
  {
   printf("%-6d", stack[i]);
  }
 }

public:
 int stack[MAX]; // 스택 메모리 설정
 int top; // 스텍 포인트

};

void main()
{
 Stack stack;
 int menu;
 int value;

  
 stack.init_stack();

 printf("stack menu\n");
 printf("1.PUSH\n");
 printf("2.POP\n");
 printf("3.exit\n");

 do
 {
  scanf("%d", &menu);
  if(menu==1)
  {

   printf("Push Value :");
   scanf("%d", &value);
   stack.push(value);

  }else if(menu==2)
  {
   stack.pop();
  }

 } while(menu != 3);
   
}