STL之Queue（Q）

STL的Queue（数据结构中的队列）：

　　特点：FIFO 先进先出；

　　　　　自适应容器（即容器适配器）

　栈适配器STL queue

　 STL中实现的Queue：

　　　　用list来实现queue； queue<int, list<int> > 　　　　　q;

　　　　用deque来实现queue； queue<int, deque<int> >　　 q;

　　　　不能用vector来实现queue；

　　STL中Queue实现的方法（6种）：

　　　　q.empty();

　　　　q.size();

　　　　q.front();

　　　　q.back();

　　　　q.pop();

　　　　q.push(item);

　　STL的queue没有迭代器，它只能操作队列头、队列尾的元素，而不能操作队列中间的元素；一般情况下，queue用于系统软件开发，编译器开发；

 1 #include <list>
 2 #include <deque>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     queue<int, deque<int> > a;
 9     queue<int, list<int> >  b;  
10     //queue<int, vector<int> > c; //error
11     queue<int> q;  //相当于queue<int, deque<int> > q;
12     
13     q.push(10); //队列只能从队尾插入
14     q.push(5);
15     q.push(-1);
16     q.push(20);
17     
18     std::cout<<"queue size is "<<q.size()<<std::endl;
19     std::cout << "queue first item:" << q.front() << std::endl; //q.front() 查看队列头元素
20     std::cout <<"queue end item: " <<q.back() <<std::endl;      //q.front() 查看队列尾元素
21 
22     q.pop();    //队列只能从头删除
23     std::cout << "queue new first item:" << q.front() << std::endl;
24         
25     while(q.size() !=0)
26     {   
27         std::cout << "del item :" <<q.front() << std::endl;
28         q.pop();
29     }
30 
31     if(q.empty())
32     {
33         std::cout <<"now queue is empty "<<std::endl;
34     }
35 
36     return 0;
37 }