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用于系统软件开发，编译器开发；

#include <list>
#include <deque>

using namespace std;

int main()
{
    queue<int, deque<int> > a;
    queue<int, list<int> >  b;  
    //queue<int, vector<int> > c; //error
    queue<int> q;  //相当于queue<int, deque<int> > q;
    
    q.push(10); //队列只能从队尾插入
    q.push(5);
    q.push(-1);
    q.push(20);
    
    std::cout<<"queue size is "<<q.size()<<std::endl;
    std::cout << "queue first item:" << q.front() << std::endl; //q.front() 查看队列头元素
    std::cout <<"queue end item: " <<q.back() <<std::endl;      //q.front() 查看队列尾元素

    q.pop();    //队列只能从头删除
    std::cout << "queue new first item:" << q.front() << std::endl;
        
    while(q.size() !=0)
    {   
        std::cout << "del item :" <<q.front() << std::endl;
        q.pop();
    }

    if(q.empty())
    {
        std::cout <<"now queue is empty "<<std::endl;
    }

    return 0;
}