C++ STL 学习笔记 queue

queue

queue 队，一种先进先出的数据结构，c++ stl里也叫容器适配器，它是以deque 或list为基础的一种数据结构(不能用vector)

queue的相关操作

queue<int deque<int>>   q;queue<int list<int>>    q;q.empty();q.size();q.push(item);           //入队q.pop();                //出队q.back();               //返回对尾元素q.front();             //返回队首元素

学习代码

#include <iostream>#include <queue>#include <deque>#include <list>using namespace std;int main(){    queue<int, deque<int>> a;    queue<int, list<int>>   b;    queue<int>             c;//默认以deque为基础    c.push(10);    c.push(5);    c.push(-1);    c.push(20);    cout << "队列里数据有" << c.size() << "个" << endl;    cout << "队首:" << c.front() << endl;    cout << "队尾:" << c.back() << endl;    c.pop();    cout << "新队首:" << c.front() << endl;    while (c.size() != 0)    {        cout << "删除" << c.front() << endl;        c.pop();    }    if (c.empty())    {        cout << "现在队列为空" << endl;    }    getchar();    return 0;}