#ifndef  BOOST_SERIALIZATION_STACK_HPP
#define BOOST_SERIALIZATION_STACK_HPP

// MS compatible compilers support #pragma once
#if defined(_MSC_VER) && (_MSC_VER >= 1020)
# pragma once
#endif

/////////1/////////2/////////3/////////4/////////5/////////6/////////7/////////8
// stack.hpp

// (C) Copyright 2002 Robert Ramey - http://www.rrsd.com . 
// Use, modification and distribution is subject to the Boost Software
// License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)

//  See http://www.boost.org for updates, documentation, and revision history.

#include <deque>

#include <boost/config.hpp>

#include <boost/serialization/collections_save_imp.hpp>
#include <boost/serialization/collections_load_imp.hpp>

#include <stack>

// function specializations must be defined in the appropriate
// namespace - boost::serialization
#if defined(__SGI_STL_PORT) || defined(_STLPORT_VERSION)
#define STD _STLP_STD
#else
#define STD std
#endif

namespace boost { 
namespace serialization {
namespace stack_detail
{

// needed to have access to the c protected member
template <typename U, typename C>
struct get_aux : STD::stack<U, C>
{
  static C& get(STD::stack<U, C>& s)
  {
    return s.c;
  }
};

// for template argument detection
template <typename U, typename C>
C& get(STD::stack<U, C>& s)
{
  return get_aux<U, C>::get(s);
}

}

// serialize the internal's stack container
template<class Archive, class U, class Container>
inline void serialize(
    Archive & ar,
    STD::stack<U, Container> &t,
    const unsigned int file_version
){
  serialize(ar, stack_detail::get(t), file_version);
}

} // namespace serialization
} // namespace boost

#include <boost/serialization/collection_traits.hpp>

BOOST_SERIALIZATION_COLLECTION_TRAITS(STD::stack)

#undef STD

#endif // BOOST_SERIALIZATION_DEQUE_HPP