《C++ primer 》 猎豹网校 顺序容器 STL queue 2018/10/7

• 队列：FIFO先进先出
• 自适应容器（容器适配器）
• 栈适配器STL  queue

queue:能用list 和deque   但是不能用vector（不能两端操作）

没有迭代器，不可以在中间操作数据

 

queue<int ,deque<int>>   q;

queue<int,list<int>>        q;

q.empty();    q.size();   q.front(); q.back();   q.pop(); q.push(item);

 

#include <iostream>
#include <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;
    queue<int> q;

    q.push(10);
    q.push(5);
    q.push(-1);
    q.push(20);

    cout << "现在队列里有"<<q.size()<<"个数据"<<endl;
    cout << "队首的数据"  <<q.front()<<endl;
    cout <<"队尾的数据"  <<q.back()<<endl;
    q.pop();
    cout << "pop以后队首的数据"  <<q.front()<<endl;

    while(q.size() != 0)
    {
        cout <<"删除："<<q.front() <<endl;
        q.pop();
    }
    if(q.empty())
        cout<<"现在队列是空的！"<<endl;
    return 0;
}