1// This file is part of the ustl library, an STL implementation. 2// 3// Copyright (C) 2005 by Mike Sharov <msharov@users.sourceforge.net> 4// This file is free software, distributed under the MIT License. 5// 6// ustack.h 7// 8 9#ifndef USTACK_H_5242F5635322B2EC44A9AEE73022C6E9 10#define USTACK_H_5242F5635322B2EC44A9AEE73022C6E9 11 12namespace ustl { 13 14/// \class stack ustack.h ustl.h 15/// \ingroup Sequences 16/// 17/// \brief Stack adapter to uSTL containers. 18/// 19template <typename Sequence> 20class stack { 21public: 22 typedef typename Sequence::value_type value_type; 23 typedef typename Sequence::size_type size_type; 24 typedef typename Sequence::difference_type difference_type; 25 typedef typename Sequence::reference reference; 26 typedef typename Sequence::const_reference const_reference; 27 typedef typename Sequence::pointer pointer; 28public: 29 inline stack (void) : m_Storage () { } 30 explicit inline stack (const Sequence& s) : m_Storage (s) { } 31 inline bool empty (void) const { return (m_Storage.empty()); } 32 inline size_type size (void) const { return (m_Storage.size()); } 33 inline reference top (void) { return (m_Storage.back()); } 34 inline const_reference top (void) const { return (m_Storage.back()); } 35 inline void push (const value_type& v) { m_Storage.push_back (v); } 36 inline void pop (void) { m_Storage.pop_back(); } 37 inline bool operator== (const stack& s) { return (m_Storage == s.m_Storage); } 38 inline bool operator< (const stack& s) { return (m_Storage.size() < s.m_Storage.size()); } 39private: 40 Sequence m_Storage; ///< Where the data actually is. 41}; 42 43} // namespace ustl 44 45#endif 46 47