C++ Primer ---适配器 queue

一，概述

先进先出的数据结构，底端加入元素，顶端移除元素，类似stack同样不能有遍历行为，没有迭代器。也是以既有容器为底端容器被归类为陪接器（container adapter），默认底端容器为deque。

二，使用

#include

using namespace std;

三，方法

queue::push( ); //底部插入元素
queue::pop( ); //顶端移除元素
queue::empty( ); //是否为空
queue::back( );
queue::front( );
queue::size( );

四，示例

1. #include #include
2. #include #include
3. using namespace std ;
4. // Using queue with list typedef list INTLIST;
5. typedef queue INTQUEUE;
6. // Using queue with deque
7. typedef deque CHARDEQUE; typedef queue CHARQUEUE;
9. int main(void) {
10. size_t size_q; INTQUEUE q;
11. CHARQUEUE p;
12. // Insert items in the queue(uses list)
13. q.push(42); q.push(100);
14. q.push(49); q.push(201);
15. size_q = q.size();
16. cout << "size of q is:" << size_q << endl;
17. while (!q.empty()) {
18. cout << q.front() << " "; q.pop();
19. }
20. p.push("cat");
21. p.push("ape"); p.push("dog");
22. p.push("mouse"); p.push("horse");
23. cout << "\n"<<"p.back:"< size_q = p.size(); cout << "size of p is:" << size_q << endl;
24. while (!p.empty())
25. { cout << p.front() <<" ";
26. p.pop(); }
27. }