STL序列式容器之queue

queue概述
queue是一种先进先出的数据结构。它有两个出口，允许新增元素、移除元素、从底端加入元素、取得最顶端元素。但除了最低端可以取出外，没有任何其它方法可以存取queue的其它元素。换言之，queue不允许有遍历行为。
将元素推入queue的操作称为push，将元素推出queue的操作称为pop。

queue定义完整列表
以某种既有容器为底部结构，将其接口改变，使其符合“先进先出”的特性，形成一个queue，是很容易做到的。deque是双向开口的数据结构，若以deque为底部结构并封闭其底端的出口和前端的入口，便轻而易举地形成一个queue。因此，SGI，STL便以deque走位缺省的情况下的queue的底部结构，queue的实现因而非常简单，源代码十分简短。
由于deque是以底部容器完成其所有的工作，而具有这种“修改某种接口，形成另一种风貌”之性质者，称为adapter（配接器），因此，STL queue往往不被归类为container（容器），而被归类为constain而 adapter。

template<class T, class Sequence=deque<T>>
class queue
{
      //以下的 _STL_NULL_TMPL_ARGS 会开展为<>
      friend bool operator==_STL_NULL_TMPL_ARGS {const queue& x, const queue& y};
        friend bool operator<_STL_NULL_TMPL_ARGS {const queue& x, const queue& y};
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:
         //以下完全利用Sequence c的操作，完成queue的操作
         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();}
         //deque是两头可进出，queue是末端进、前端出
         void push(const value_type& x){c.push_back();}
         void pop(){c.pop_front();}
};
template <class T,class Sequence>
bool operator==(const queue<T,Sequence>&x,const queue<T,Sequence>& y)
{return x.c==y.c;}
template<class T,class Sequence>
bool operator<(const queue<T, Sequence>& x,const queue<T, Sequence>& y)
{return x.c<y.c;}

queue没有迭代器
以list作为queue的底层容器
除了deque之外，list也是双开口的数据结构，上述queue源代码中使用的底层容器的函数有empty，size，front，back，push_back,push_front,pop_back,pop_front,凡此种种，list都具备。因此，若以list为底部结构并封闭其某些接口，一样能够轻易形成一个queue。如：

#include<iostream>
#include<queue>
#include<list>
#include<algorithm>
using namespace std;
int main()
{
      queue<int, list<int>>iqueue;
      iqueue.push(1);
      iqueue.push(3);
      iqueue.push(5);
      iqueue.push(7);
      cout<<iqueue.size()<<endl;//4
      cout<<iqueue.front()<<enfl;//1
      iqueue.pop();
      cout<<iqueueu.front()<<endl;//3
       iqueue.pop();
      cout<<iqueueu.front()<<endl;//5
       iqueue.pop();
      cout<<iqueueu.front()<<endl;//7
      cout<<iqueue.size()<<endl;//1
}