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 ;

 }

巴特西

STL之Queue（Q）

最新文章

热门文章