// stack created using arrays and pointers

#include <iostream>

using namespace std;

class IntStack
{

 private:
   int *s;
   int top;
   int max;
           
 public:

   IntStack(int num) {  top = 0; max = num; s = new int[max]; }
   
   void  push(int t)
   {
      if (top == max) return;
      s[top++] = t;
   }
   int pop()
   {
      if (top == 0) return -1;
      return s[--top];
   }
   
   void display()
   {
     if (top == 0) { cout << "(empty)\n";  return; }
     for (int t=0 ; t < top ; t++) cout << s[t] << " ";
     cout << "\n";
   }
   
   int   empty()  {  return top == 0;  }

};

int main()
{
   IntStack *s = new IntStack(100);
   int d;

   s->display();
   s->push(1);
   s->display();
   s->push(2);
   s->display();
   s->push(3);
   s->display();
   s->push(4);
   s->display();
   s->pop();
   s->display();
   s->pop();
   s->display();
   s->push(10);
   s->display();
   s->pop();
   s->display();
   s->pop();
   s->display();
   s->pop();
   s->display();
   s->pop();
   s->display();
   s->pop();
   s->display();
   
   getchar();
   return 0;
}