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(); //队列只能从队尾插入
     q.push();
     q.push(-);
     q.push();

     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() !=)
     {
         std::cout << "del item :" <<q.front() << std::endl;
         q.pop();
     }

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

     return ;
 }