---

fixedstack.cpp

/**********************************************************************************
* 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.                                                 *
**********************************************************************************/

#include "fixedstack.h"

FixedStack::FixedStack(int size)
{
  this->size = size;
  this->index = 0;
  data = new Position[size+2];
}

FixedStack::~FixedStack()
{
  delete [] data;
}

bool FixedStack::Push(int x, int y)
{
  if(index == size-1)
    return(false);
  else
  {
    data[index].x   = x;
    data[index++].y = y;
    return(true);
  }
}

bool FixedStack::Pop(int *x, int *y)
{
  if(index == 0)
    return(false);
  else
  {
    *x = data[--index].x;
    *y = data[index].y;
    return(true);
  }
}

bool FixedStack::IsEmpty()
{
  return(index == 0);
}

---