c++的STL库stack、queue的使用

1.stack

在STL库中stack是一个模版类，第一个模版参数为存储的数据类型，第二个模版参数为实现stack的容器（可缺省）。

常用的成员函数如下

2.queue

 如stack一样queue是一个模版类，第一个模版参数为存储的数据类型，第二个模版参数为实现stack的容器（可缺省）。

3.stack和queue的模拟实现

stack是先进后出、后进先出的数据结构，queue是先进先出、后进后出的数据结构，他们可以看作是特殊的vector，我们可以用vector或deque适配实现他们。但是值得注意的是用vector实现queue在头删时挪动数据时损耗很大，故queue用deque实现。deque类似于vector和list的结合，在头插尾插和头删尾删的效率还不错。且STL库中的vector并没有实现pop_front()函数。

stack

template<class T, class Con = std::deque<T>>
class stack
{
public:
    void push(const T& x)
    {
        _c.push_back(x);
    }

    void pop()
    {
        _c.pop_back();
    }

    T& top()
    {
        return _c.back();
    }

    const T& top()const
    {
        return _c.back();
    }

    size_t size()const
    {
        return _c.size();
    }

    bool empty()const
    {
        return _c.empty();
    }

private:
    Con _c;//实现stack的容器

};

queue

template<class T, class Con = std::deque<T>>
class queue
{
public:
    void push(const T& x)
    {
        _c.push_back(x);
    }

    void pop()
    {
        _c.pop_front();
    }

    T& back()
    {
       return  _c.back();
    }

    const T& back()const
    {
        return _c.back();
    }

    T& front()
    {
        return _c.front();
    }

    const T& front()const
    {
        return _c.front();
    }

    size_t size()const
    {
        return _c.size();
    }

    bool empty()const
    {
        return _c.empty();
    }

private:
    Con _c;//实现queue的容器

};