直接代码吧
#include <iostream>
#include <queue>
#include <deque>
#include <list>
using namespace std;
/*
queue 队列 先进先出
自适应容器(容器适配器)
用list做queue
用deque做queue
不能用vector做queue(因为队列是两端的,一段进一段出)
q.empty() 队列是否为空
q.size() 队列中有多少元素
q.front() 查看队首的数据,并不删除
q.back() 查看队尾的数据,并不删除
q.pop() 从队首删除数据
q.push(item) 从队尾插入数据
*/
void main() {
queue<int, deque<int>> a;
queue<int, list<int>>b;
queue<int>c; //相当于queue<int, deque<int>>
a.push(10);
a.push(20);
a.push(30);
a.push(40);
cout << "现在队列中有" << a.size() << "个数据\n";
cout << "队首数据:" << a.front() << endl;
cout << "队尾的数据 :" << a.back() << endl;
//删除数据
while (!a.empty())
{
cout << "删除 :" << a.front() << endl;
a.pop();
}
if (a.size() == 0) {
cout << "队列现在是空的\n";
}
system("pause");
}