#ifndef __STD_STACK__
#define __STD_STACK__
//
//
//  Copyright Digital Equipment Corporation 1996. All rights reserved.
//
//  Restricted Rights: Use, duplication, or disclosure by the U.S.
//  Government is subject to restrictions as set forth in subparagraph
//  (c) (1) (ii) of DFARS 252.227-7013, or in FAR 52.227-19, or in FAR
//  52.227-14 Alt. III, as applicable.
//
//  This software is proprietary to and embodies the confidential
//  technology of Digital Equipment Corporation. Possession, use, or
//  copying of this software and media is authorized only pursuant to a
//  valid written license from Digital or an authorized sublicensor.
//
//

/***************************************************************************
 *
 * stack - Declaration for the Standard Library stack class
 *
 * $Id: stack,v 1.26 1996/09/03 23:14:41 smithey Exp $
 *
 ***************************************************************************
 *
 * 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.
 *
 *
 ***************************************************************************
 *
 * (c) Copyright 1994-1996 Rogue Wave Software, Inc.
 * ALL RIGHTS RESERVED
 *
 * The software and information contained herein are proprietary to, and
 * comprise valuable trade secrets of, Rogue Wave Software, Inc., which
 * intends to preserve as trade secrets such software and information.
 * This software is furnished pursuant to a written license agreement and
 * may be used, copied, transmitted, and stored only in accordance with
 * the terms of such license and with the inclusion of the above copyright
 * notice.  This software and information or any other copies thereof may
 * not be provided or otherwise made available to any other person.
 *
 * Notwithstanding any other lease or license that may pertain to, or
 * accompany the delivery of, this computer software and information, the
 * rights of the Government regarding its use, reproduction and disclosure
 * are as set forth in Section 52.227-19 of the FARS Computer
 * Software-Restricted Rights clause.
 * 
 * Use, duplication, or disclosure by the Government is subject to
 * restrictions as set forth in subparagraph (c)(1)(ii) of the Rights in
 * Technical Data and Computer Software clause at DFARS 252.227-7013.
 * Contractor/Manufacturer is Rogue Wave Software, Inc.,
 * P.O. Box 2328, Corvallis, Oregon 97339.
 *
 * This computer software and information is distributed with "restricted
 * rights."  Use, duplication or disclosure is subject to restrictions as
 * set forth in NASA FAR SUP 18-52.227-79 (April 1985) "Commercial
 * Computer Software-Restricted Rights (April 1985)."  If the Clause at
 * 18-52.227-74 "Rights in Data General" is specified in the contract,
 * then the "Alternate III" clause applies.
 *
 **************************************************************************/

#include <stdcomp>

#ifndef _RWSTD_HEADER_REQUIRES_HPP
#include <algorithm>
#include <deque>
#else
#include <algorithm.hpp>
#include <deque.hpp>
#endif

#if defined(__DECCXX)
#   ifdef __PRAGMA_ENVIRONMENT
#      pragma __environment __save
#      pragma __environment __header_defaults
#   endif
#endif

#ifndef _RWSTD_NO_NAMESPACE
namespace std {
#endif


#if defined(__DECCXX) && (defined(__STD_MS) || defined(__STD_CFRONT) || defined(__STD_STRICT_ANSI) || defined(__STD_STRICT_ANSI_ERRORS)) && !defined(__EDGLOG88)

    // Need to prepend "std::" to fix compiler bug for these modes
    #undef  __EDGLOG88_QUALIFIER
    #define __EDGLOG88_QUALIFIER std::

    // Define a single macro to represent this state
    #undef  __EDGLOG88_NO_UNDEFINED_FRIEND
    #define __EDGLOG88_NO_UNDEFINED_FRIEND
#else

    // No need to prepend "std::" for other modes
    #undef  __EDGLOG88_QUALIFIER
    #define __EDGLOG88_QUALIFIER

    #undef  __EDGLOG88_NO_UNDEFINED_FRIEND
#endif

#if defined(_RWSTD_NO_UNDEFINED_FRIEND) || defined( __EDGLOG88_NO_UNDEFINED_FRIEND)
template <class T, class Container> class stack;
template <class T, class Container>
inline bool operator==(const stack<T,Container>& x, 
                const stack<T,Container>& y);
template <class T, class Container>
inline bool operator<(const stack<T,Container>& x, 
               const stack<T,Container>& y);
#endif  

#ifndef _RWSTD_NO_COMPLEX_DEFAULT_TEMPLATES
template <class T, class Container = deque<T> >
#else
template <class T, class Container>
#endif
class stack
{
    friend bool __EDGLOG88_QUALIFIER operator== (const stack<T,Container>& x,
                            const stack<T,Container>& y);
    friend bool __EDGLOG88_QUALIFIER operator< (const stack<T,Container>& x,
                           const stack<T,Container>& y);
  public:
    
    typedef _TYPENAME Container::value_type  value_type;
    typedef _TYPENAME Container::size_type   size_type;
    typedef _TYPENAME Container::allocator_type        allocator_type;

  protected:
    
    Container c;

  public:
    _EXPLICIT stack(const allocator_type& alloc _RWSTD_DEFAULT_ARG(allocator_type())) : c(alloc)
    { ; }

#ifdef _RWSTD_NO_DEFAULT_TEMPLATE_ARGS    
    stack(void) : c(allocator_type())
    { ; }
#endif
    allocator_type get_allocator()
    { 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();     }
};

template <class T, class Container>
inline bool operator== (const stack<T,Container>& x, 
                        const stack<T,Container>& y)
{
    return x.c == y.c;
}

template <class T, class Container>
inline bool operator< (const stack<T,Container>& x, 
                       const stack<T,Container>& y)
{
    return x.c < y.c;
}

template <class T, class Container>
inline bool operator!= (const stack<T,Container>& x, 
                        const stack<T,Container>& y)
{
    return !(x == y);
}

template <class T, class Container>
inline bool operator> (const stack<T,Container>& x, 
                       const stack<T,Container>& y)
{
    return y < x;
}

template <class T, class Container>
inline bool operator>= (const stack<T,Container>& x, 
                        const stack<T,Container>& y)
{
    return !(x < y);
}

template <class T, class Container>
inline bool operator<= (const stack<T,Container>& x, 
                        const stack<T,Container>& y)
{
    return !(y <  x);
}

#ifndef _RWSTD_NO_NAMESPACE
}
#endif

#if defined(__DECCXX)
#   ifdef __PRAGMA_ENVIRONMENT
#      pragma __environment __restore
#   endif
#endif

#endif /*__STD_STACK__*/