一个异质堆栈模板.

最新推荐文章于 2025-06-28 16:27:44 发布

原创最新推荐文章于 2025-06-28 16:27:44 发布 · 731 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#class

C&C++ 专栏收录该内容

5 篇文章

订阅专栏

此博客展示了一个模板类Stack的实现代码。包含了Stack类的定义，其私有成员为一个容器，还定义了push、pop、top等方法，以及赋值运算符重载函数，同时对空栈操作进行了异常处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef STACK_H
#define STACK_H
#include <deque>

using namespace std;

template <typename T ,
    template <typename ELEM , typename = std::allocator<ELEM> > class CONT = std::deque >
class Stack
{
private:
CONT<T> elems ;
public:
void push(T const&);
void pop();
T top() const;
bool empty() const
{ return elems.empty(); }
    template <typename T2 ,
        template<typename ELEM2 ,
                typename = std::allocator<ELEM2> > class CONT2 >
    Stack<T2 , CONT2>& operator = (Stack<T2 , CONT2> const&) ;
};
template <typename T ,
    template<typename , typename> class CONT>
void Stack<T , CONT>::push(T const& elem)
{
    elems.push_back(elem);
}

template <typename T ,
    template<typename , typename> class CONT >
void Stack<T , CONT>::pop()
{
    if(elems.empty())
    {
        throw std::out_of_range("Stack<>::pop(): empty stack");
    }
    elems.pop_back();
}
template <typename T ,
    template<typename , typename> class CONT >
T Stack<T , CONT>::top() const
{
    if(elems.empty())
    {
        throw std::out_of_range("Stack<>::top(): empty stack");
    }
    return elems.back();
}
/*template <typename T ,
    template <typename , typename> class CONT >*/
template<typename T2 ,
    template <typename , typename> class CONT2> Stack<T2 , CONT2>&
    Stack<T , CONT>::operator = (Stack<T2 , CONT2> const& op2 )
{
    if((void *)this == (void *)&op2)
        return *this;
    Stack<T2 , CONT2> tep(op2);
    elems.clear();
    while(!tmp.empty())
    {
        elems.push_front(tmp.top());
        tmp.pop();
    }
    return *this;
}
#endif