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. usingnamespacestd;
7. //Usingqueuewithlist
8. typedeflist<int>INTLIST;
9. typedefqueue<int,INTLIST>INTQUEUE;
12. //Usingqueuewithdeque
13. typedefdeque<constchar*>CHARDEQUE;
14. typedefqueue<constchar*,CHARDEQUE>CHARQUEUE;
17. intmain(void)
18. {
19. size_tsize_q;
20. INTQUEUEq;
21. CHARQUEUEp;
24. //Insertitemsinthequeue(useslist)
25. q.push(42);
26. q.push(100);
27. q.push(49);
28. q.push(201);
30. size_q=q.size();
31. cout<<"sizeofqis:"<<size_q<<endl;
33. while(!q.empty())
34. {
35. cout<<q.front()<<"";
36. q.pop();
37. }
40. p.push("cat");
41. p.push("ape");
42. p.push("dog");
43. p.push("mouse");
44. p.push("horse");
46. cout<<"\n"<<"p.back:"<<p.back()<<endl;//thelastelemet
47. size_q=p.size();
48. cout<<"sizeofpis:"<<size_q<<endl;
50. while(!p.empty())
51. {
52. cout<<p.front()<<"";
53. p.pop();
54. }
55. }