stack与queue

最新推荐文章于 2024-09-12 08:34:18 发布

mosqquito_gao

最新推荐文章于 2024-09-12 08:34:18 发布

阅读量262

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/mosqquito_gao/article/details/50848931

版权

C++ 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1.stack

#include<deque.h> 
template <class T,class Sequence = deque<T>>
class stack
{
public:
    typedef typename Sequence::value_type value_type;
    typedef typename Sequence::size_type size_type;
    typedef typename Sequence::reference reference;
    typedef typename Sequence::const_reference const_reference;
protected:
    Sequence c;
public:
    bool empty() const
    {
        return c.empty();
    }
    size_type size() const
    {
        return c.size();
    }
    reference top() const
    {
        return c.back;
    }
    const_reference top() const
    {
        return c.back;
    }
    void push(const value_type& x)
    {
        c.push_back(x);
    }
    void pop()
    {
        c.pop_back;
    }
    bool operator == (const stack<T, Sequence>& x, const stack<T, Sequence>& y)
    {
        return x.c == y.c;
    }
    bool operator < (const stack<T, Sequence>& x, const stack<T, Sequence>& y)
    {
        return x.c < y.c;
    }
};

2.queue

template<class T , class Sequence = deque<T>>
class queue

{
public:
    typedef typename Sequence::value_type value_type;
    typedef typename Sequence::size_type size_type;
    typedef typename Sequence::reference reference;
    typedef typename Sequence::const_reference const_reference;
protected:
    Sequence c;
public:
    bool empty() const
    {
        return c.empty();
    }
    size_type size() const
    {
        return c.size();
    }
    reference front()
    {
        return c.front();
    }
    const_reference front() const
    {
        return c.front();
    }
    reference back()
    {
        return c.back();
    }
    const_reference back() const
    {
        return c.back();
    }

    void push(const value_type& x)
    {
        c.push_back(x);
    }
    void pop()
    {
        c.pop_front();
    }
    bool operator == (const stack<T, Sequence>& x, const stack<T, Sequence>& y)
    {
        return x.c == y.c;
    }
    bool operator < (const stack<T, Sequence>& x, const stack<T, Sequence>& y)
    {
        return x.c < y.c;
    }
};