---

fixedstack.h

/**********************************************************************************
* Copyright (c) 2003, Christoph Rueegg <opendev@cdrnet.ch> and Matthias Bader     *
* Partially based on ideas of Tim Weyrich <weyrich@inf.ethz.ch>                   *
* and/or the Swiss Federal Institute of Technology http://www.ethz.ch             *
* All rights reserved.                                                            *
*                                                                                 *
* Project Website: http://www.cdrnet.net/projects/painter/                        *
*                                                                                 *
* Redistribution and use in source and binary forms, with or without modification,*
* are permitted provided that the following conditions are met:                   *
*                                                                                 *
* 1. Redistributions of source code must retain the above copyright notice,       *
* this list of conditions and the following disclaimer.                           *
*                                                                                 *
* 2. Redistributions in binary form must reproduce the above copyright notice,    *
* this list of conditions and the following disclaimer in the documentation       *
* and/or other materials provided with the distribution.                          *
*                                                                                 *
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"     *
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE       *
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE      *
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE        *
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR             *
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF            *
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS        *
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN         *
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)         *
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF          *
* THE POSSIBILITY OF SUCH DAMAGE.                                                 *
**********************************************************************************/

#ifndef __FIXEDSTACK_H__
#define __FIXEDSTACK_H__

struct Position
{
  int x;
  int y;
};

class FixedStack
{
private:
  int size;
  int index;
  Position* data;
public:
  FixedStack(int size);
  ~FixedStack();
  bool Push(int x, int y);
  bool Pop(int *x, int *y);
  bool IsEmpty();
};

#endif

---