Stack

2009-03-22 11:29



//key code

class Stack{
      public:
         Stack(int);
         bool IsEmpty(){
              return top==-1;
         }
         void Push(int key);
         void Pop(int& key);
         void Output();
      private:
         int* data;
         int top;
         int max_size;
};

Stack::Stack(int n = 100){
       data = new int[n];
       top = -1;
       max_size = n;
}

void Stack::Push(int key){
     if(top==max_size-1) return;
     data[++top] = key;
}

void Stack::Pop(int& key){
     if(IsEmpty() ) return;
     key = data[top--];
}
void Stack::Output(){
     for(int i=0;i<=top;i++)
         cout<<data[i]<<" ";
}
//key code