/* AMX Mod X
*
* by the AMX Mod X Development Team
*  originally developed by OLO
*
*
*  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 program is distributed in the hope that it will be useful, but
*  WITHOUT ANY WARRANTY; without even the implied warranty of
*  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
*  General Public License for more details.
*
*  You should have received a copy of the GNU General Public License
*  along with this program; if not, write to the Free Software Foundation,
*  Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
*
*  In addition, as a special exception, the author gives permission to
*  link the code of this program with the Half-Life Game Engine ("HL
*  Engine") and Modified Game Libraries ("MODs") developed by Valve,
*  L.L.C ("Valve"). You must obey the GNU General Public License in all
*  respects for all of the code used other than the HL Engine and MODs
*  from Valve. If you modify this file, you may extend this exception
*  to your version of the file, but you are not obligated to do so. If
*  you do not wish to do so, delete this exception statement from your
*  version.
*/

//by David "BAILOPAN" Anderson
#ifndef _INCLUDE_CSTACK_H
#define _INCLUDE_CSTACK_H

template <class T>
class CStack
{
public:
	struct CStackItem
	{
	public:
		T item;
		CStackItem *prev;
	};
public:
	CStack()
	{
		mSize = 0;
		mStack = NULL;
	}
	~CStack()
	{
		CStackItem *p, *t;
		p = mStack;
		while (p)
		{
			t = p->prev;
			delete p;
			p = t;
		}
		mStack = NULL;
	}
	bool empty()
	{
		return (mSize==0);
	}

	void push(const T & v)
	{
		CStackItem *p = new CStackItem;
		p->item = v;
		p->prev = mStack;
		mStack = p;
		mSize++;
	}

	void pop()
	{
		CStackItem *p = mStack;
		mStack = p->prev;
		delete p;
		mSize--;
	}

	T & top()
	{
		return mStack->item;
	}

	size_t size()
	{
		return mSize;
	}
private:
	CStackItem *mStack;
	size_t mSize;
};

#endif //_INCLUDE_CQUEUE_H