stack.h

Go to the documentation of this file.

#ifndef STACK_CLASS
#define STACK_CLASS

/*****************************************************************************\
*                                                                             *
*  Name   : stack                                                             *
*  Author : Chris Koeritz                                                     *
*                                                                             *
*******************************************************************************
* Copyright (c) 1990-$now By Author.  This program is free software; you can  *
* redistribute it and/or modify it under the terms of the GNU General Public  *
* License as published by the Free Software Foundation; either version 2 of   *
* the License or (at your option) any later version.  This is online at:      *
*     http://www.fsf.org/copyleft/gpl.html                                    *
* Please send any updates to: fred@gruntose.com                               *
\*****************************************************************************/

#include <basis/array.h>


template <class contents>
class stack
{
public:
  enum stack_kinds { BOUNDED, UNBOUNDED };

  stack(int elements = 0);

  stack(const stack &to_copy);

  ~stack();

  void reset();

  stack_kinds kind() const { return _kind; }

  outcome push(const contents &element);

  outcome pop();

  contents &top();

  outcome acquire_pop(contents &to_stuff);

  int size() const;

  stack &operator =(const stack &to_copy);

  contents &operator [](int index);

  void invert();

  int elements() const;

private:
  array<contents> _store;  
  stack_kinds _kind;  
  int _valid_fields;  
};

#endif

---