class stack//對棧的定義 
{
 public:
    int *vec; //用來指向,棧的數組
    int top;//指向棧頂元素
    int maxsize;
 public:
    stack(int size) //開辟棧的數組
    { vec=new int[size];maxsize=size;top=-1;}

    ~stack(){delete []vec;}//析構函數

    void push(int x);//壓棧
     int gettop();
     int getany(int t);//返回棧中的任意元素
    int pop(); //出棧
    int isempty() //判空函數
    {if(top==-1) return 1;
     else return 0;
     }

};



void stack::push(int x)
{
  top++;
  vec[top]=x;

}
int stack::pop()
{
 int temp;
  temp=vec[top];
   top--;
   return temp;

 }
 int stack::gettop()
 {
 return vec[top];
 }
 int stack::getany(int t)
 {
  return vec[t];
 }