C++ Primer ---适配器 queue

一，概述

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

二，使用

         #include <queue>

          using namespace std;

三，方法

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

四，示例

[html] view plain copy

1. #include <list>  
2. #include <iostream>  
3. #include <queue>  
4. #include <deque>  
5. using namespace std ;  
6.   
7. // Using queue with list  
8. typedef list<int > INTLIST;  
9. typedef queue<int,INTLIST>  INTQUEUE;  
10.   
11.   
12. // Using queue with deque  
13. typedef deque<const char*> CHARDEQUE;  
14. typedef queue<const char*,CHARDEQUE> CHARQUEUE;  
15.   
16.   
17. int main(void)  
18. {  
19.     size_t size_q;  
20.     INTQUEUE q;  
21.     CHARQUEUE p;  
22.   
23.   
24.     // Insert items in the queue(uses list)  
25.     q.push(42);  
26.     q.push(100);  
27.     q.push(49);  
28.     q.push(201);  
29.   
30.     size_q = q.size();  
31.     cout << "size of q is:" << size_q << endl;  
32.   
33.     while (!q.empty())  
34.     {  
35.         cout << q.front() << " ";  
36.         q.pop();  
37.     }  
38.   
39.   
40.     p.push("cat");  
41.     p.push("ape");  
42.     p.push("dog");  
43.     p.push("mouse");  
44.     p.push("horse");  
45.   
46.     cout << "\n"<<"p.back:"<<p.back() << endl;//the last elemet  
47.     size_q = p.size();  
48.     cout << "size of p is:" << size_q << endl;  
49.   
50.     while (!p.empty())  
51.     {  
52.         cout << p.front() <<" ";  
53.         p.pop();  
54.     }  
55. }