// stack standard header

#if     _MSC_VER > 1000
#pragma once
#endif

#ifndef _STACK_
#define _STACK_
#include <deque>

#ifdef  _MSC_VER
#pragma pack(push,8)
#endif  /* _MSC_VER */
_STD_BEGIN
		// TEMPLATE CLASS stack
template<class _Ty, class _C = deque<_Ty> >
	class stack {
public:
	typedef _C::allocator_type allocator_type;
	typedef _C::value_type value_type;
	typedef _C::size_type size_type;
	explicit stack(const allocator_type& _Al = allocator_type())
		: c(_Al) {}
	allocator_type get_allocator() const
		{return (c.get_allocator()); }
	bool empty() const
		{return (c.empty()); }
	size_type size() const
		{return (c.size()); }
	value_type& top()
		{return (c.back()); }
	const value_type& top() const
		{return (c.back()); }
	void push(const value_type& _X)
		{c.push_back(_X); }
	void pop()
		{c.pop_back(); }
	bool operator==(const stack<_Ty, _C>& _X) const
		{return (c == _X.c); }
	bool operator!=(const stack<_Ty, _C>& _X) const
		{return (!(*this == _X)); }
	bool operator<(const stack<_Ty, _C>& _X) const
		{return (c < _X.c); }
	bool operator>(const stack<_Ty, _C>& _X) const
		{return (_X < *this); }
	bool operator<=(const stack<_Ty, _C>& _X) const
		{return (!(_X < *this)); }
	bool operator>=(const stack<_Ty, _C>& _X) const
		{return (!(*this < _X)); }
protected:
	_C c;
	};
_STD_END
#ifdef  _MSC_VER
#pragma pack(pop)
#endif  /* _MSC_VER */

#endif /* _STACK_ */

/*
 * Copyright (c) 1995 by P.J. Plauger.  ALL RIGHTS RESERVED. 
 * Consult your license regarding permissions and restrictions.
 */

/*
 * This file is derived from software bearing the following
 * restrictions:
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Permission to use, copy, modify, distribute and sell this
 * software and its documentation for any purpose is hereby
 * granted without fee, provided that the above copyright notice
 * appear in all copies and that both that copyright notice and
 * this permission notice appear in supporting documentation.
 * Hewlett-Packard Company makes no representations about the
 * suitability of this software for any purpose. It is provided
 * "as is" without express or implied warranty.
 */
