4 * Hewlett-Packard Company
6 * Copyright (c) 1996,1997
7 * Silicon Graphics Computer Systems, Inc.
10 * Moscow Center for SPARC Technology
15 * This material is provided "as is", with absolutely no warranty expressed
16 * or implied. Any use is at your own risk.
18 * Permission to use or copy this software for any purpose is hereby granted
19 * without fee, provided the above notices are retained on all copies.
20 * Permission to modify the code and to distribute modified code is granted,
21 * provided the above notices are retained, and a notice that the code was
22 * modified is included with the above copyright notice.
26 /* NOTE: This is an internal header file, included by other STL headers.
27 * You should not attempt to use it directly.
30 #ifndef _STLP_INTERNAL_STACK_H
31 #define _STLP_INTERNAL_STACK_H
33 #ifndef _STLP_INTERNAL_DEQUE_H
34 # include <stl/_deque.h>
39 # if !defined ( _STLP_LIMITED_DEFAULT_TEMPLATES )
40 template <class _Tp, class _Sequence = deque<_Tp> >
41 # elif defined ( _STLP_MINIMUM_DEFAULT_TEMPLATE_PARAMS )
42 # define _STLP_STACK_ARGS _Tp
45 template <class _Tp, class _Sequence>
49 # ifdef _STLP_STACK_ARGS
50 typedef deque<_Tp> _Sequence;
54 typedef typename _Sequence::value_type value_type;
55 typedef typename _Sequence::size_type size_type;
56 typedef _Sequence container_type;
58 typedef typename _Sequence::reference reference;
59 typedef typename _Sequence::const_reference const_reference;
64 explicit stack(const _Sequence& __s) : c(__s) {}
66 bool empty() const { return c.empty(); }
67 size_type size() const { return c.size(); }
68 reference top() { return c.back(); }
69 const_reference top() const { return c.back(); }
70 void push(const value_type& __x) { c.push_back(__x); }
71 void pop() { c.pop_back(); }
72 const _Sequence& _Get_c() const { return c; }
75 # ifndef _STLP_STACK_ARGS
76 # define _STLP_STACK_ARGS _Tp, _Sequence
77 # define _STLP_STACK_HEADER_ARGS class _Tp, class _Sequence
79 # define _STLP_STACK_HEADER_ARGS class _Tp
82 template < _STLP_STACK_HEADER_ARGS >
83 inline bool _STLP_CALL operator==(const stack< _STLP_STACK_ARGS >& __x, const stack< _STLP_STACK_ARGS >& __y)
85 return __x._Get_c() == __y._Get_c();
88 template < _STLP_STACK_HEADER_ARGS >
89 inline bool _STLP_CALL operator<(const stack< _STLP_STACK_ARGS >& __x, const stack< _STLP_STACK_ARGS >& __y)
91 return __x._Get_c() < __y._Get_c();
94 _STLP_RELOPS_OPERATORS(template < _STLP_STACK_HEADER_ARGS >, stack< _STLP_STACK_ARGS >)
98 # undef _STLP_STACK_ARGS
99 # undef _STLP_STACK_HEADER_ARGS
101 #endif /* _STLP_INTERNAL_STACK_H */