/****************************************************************************/
/* Copyright (c) 2000 MBARI                                                 */
/* MBARI Proprietary Information. All rights reserved.                      */
/****************************************************************************/
/* Summary  :                                                               */
/* Filename : Stack.h                                                       */
/* Author   : Tom O'Reilly                                                  */
/* Project  :                                                               */
/* Version  : 1.0                                                           */
/* Created  : 02/07/2000                                                    */
/* Modified :                                                               */
/* Archived :                                                               */
/****************************************************************************/
/* Modification History:                                                    */
/****************************************************************************/
#ifndef _STACK_H
#define _STACK_H

template <class T>

class Stack {
  T *_v;
  T *_p;
  int _size;
 
  public:

  Stack(int size) { _v = _p = new T[_size = size]; }

  ~Stack() { delete[] _v; } 

  int push(T a) 
  {
    if (size() >= _size)
      // Stack is full
      return -1;
    
    *_p++ = a;
    return 0;
  }
  
  T pop()
  {
    return *--_p;
  }
  
  int size() const 
  {
    return _p - _v;
  }
};

#endif