// stack standard header
#ifndef _STACK_
#define _STACK_

#pragma info(none)
#ifndef __CHKHDR__
#  pragma report(level, E)
#endif
#pragma info(restore)

#if __IBMCPP__ < 400
#error This file to be used only with IBM VisualAge C++ v4 and later compilers.
#endif /* __IBMCPP__ */

#pragma namemangling(ansi)

   /********************************************************************/
   /*  <stack> header file                                             */
   /*                                                                  */
   /*  VisualAge C++, Version 4.0                                      */
   /*    Licensed Material - Property of IBM                           */
   /*                                                                  */
   /*  5801-AAR and Other Materials                                    */
   /*                                                                  */
   /*  (c) Copyright IBM Corp 1991, 1998. All rights reserved.         */
   /*                                                                  */
   /*                                                                  */
   /*  Licensed Materials.                                             */
   /*                                                                  */
   /*  Dinkum C++ Library                                              */
   /*  Copyright (c) 1998.  Licensed to IBM Corp. and its suppliers.   */
   /*                                                                  */
   /********************************************************************/

#include <deque>
_STD_BEGIN
		// TEMPLATE CLASS stack
template<class _Ty, class _C _TDEF(deque<_Ty>) >
	class stack {
public:
	typedef _C container_type;
	typedef typename _C::value_type value_type;
	typedef typename _C::size_type size_type;
	explicit stack(const _C& _Cont)
		: c(_Cont) {}
	stack()
		: c() {}
	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 _Eq(const stack<_Ty, _C>& _X) const
		{return (c == _X.c); }
	bool _Lt(const stack<_Ty, _C>& _X) const
		{return (c < _X.c); }
protected:
	_C c;
	};
		// stack TEMPLATE FUNCTIONS
template<class _Ty, class _C> inline
	bool operator==(const stack<_Ty, _C>& _X,
		const stack<_Ty, _C>& _Y)
	{return (_X._Eq(_Y)); }
template<class _Ty, class _C> inline
	bool operator!=(const stack<_Ty, _C>& _X,
		const stack<_Ty, _C>& _Y)
	{return (!(_X == _Y)); }
template<class _Ty, class _C> inline
	bool operator<(const stack<_Ty, _C>& _X,
		const stack<_Ty, _C>& _Y)
	{return (_X._Lt(_Y)); }
template<class _Ty, class _C> inline
	bool operator>(const stack<_Ty, _C>& _X,
		const stack<_Ty, _C>& _Y)
	{return (_Y < _X); }
template<class _Ty, class _C> inline
	bool operator<=(const stack<_Ty, _C>& _X,
		const stack<_Ty, _C>& _Y)
	{return (!(_Y < _X)); }
template<class _Ty, class _C> inline
	bool operator>=(const stack<_Ty, _C>& _X,
		const stack<_Ty, _C>& _Y)
	{return (!(_X < _Y)); }
_STD_END

#pragma namemangling()

#pragma info(none)
#ifndef __CHKHDR__
#  pragma report(pop)
#endif
#pragma info(restore)

#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.
V2.2:0081 */
