佇列

承接上節棧的講解，因為實現的list和dqueue這種雙進雙出的底層容器，那麼對於queue這種介面卡，實現起來就非常簡單了。queue具有先進先出的資料結構。僅僅支援新增元素、移除元素、從最底端加入元素、取最頂端元素。這些方法而已。只要細心分析了deque，這個介面卡就很容易了。

STL-queue

實現起來非常簡單，那麼直接給出原始碼，解釋其中比較重要的地方。
佇列不提供迭代器，不實現遍歷操作哦。

template <class T, class Sequence = deque<T> >
class queue {
  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:
  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(); }
};

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;
}

實現起來很簡單，沒有什麼說的，明白就好。