作為一種先進先出數據機構,同樣不允許遍歷行為,不存在迭代器。同stack一樣,queue也是將deque作為底層容器。
源碼如下:
~~~
template <class T, class Sequence = deque<T> >
class queue {
....
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(); } // 前端出
};
~~~
所有對queue的操作都轉調用底層容器deque的的接口。
queue的底層容器默認使用deque,用戶可以自己修改:
queue<int,?list<int>?> iqueue;
參考:
《STL源碼剖析》 P169.
- 前言
- 順序容器 — heap
- 關聯容器 — 紅黑樹
- 關聯容器 — set
- 關聯容器 — map
- 關聯容器 — hashtable
- 關聯容器 — hash_set
- 關聯容器 — hash_map
- 算法 — copy
- 順序容器 — stack
- 順序容器 — queue
- 順序容器 — priority_queue
- 順序容器 — slist
- construct()和destroy()
- 空間配置器
- 函數適配器
- 迭代器以及“特性萃取機”iterator_traits
- 算法 — partial_sort
- 算法 — sort
- 仿函數
- 適配器(adapters)
- C++簡易vector
- C++簡易list
- STL算法實現
- C++模板Queue