【C++】队列queue的使用

语法

在 C++ 中，队列的语法如下：

#include <queue>// 声明队列
std::queue<Type> q;

这里 Type 是队列中存储元素的数据类型。

常用操作

队列提供了以下常用操作：

empty(): 检查队列是否为空。
size(): 返回队列中的元素数量。
front(): 返回队首元素的引用。
back(): 返回队尾元素的引用。
push(): 在队尾添加一个元素。
pop(): 移除队首元素。

示例代码

#include<bits/stdc++.h>
using namespace std;int main() {/*q.empty()               如果队列为空返回true，否则返回falseq.size()                返回队列中元素的个数q.pop()                 删除队列首元素但不返回其值q.front()               返回队首元素的值，但不删除该元素q.push()                在队尾压入新元素q.back()                返回队列尾元素的值，但不删除该元素*/queue<int> q;cout << "q.empty()= " << q.empty() << endl;q.push(0);cout << "q.size()= " << q.size() << endl;cout << "q.front()= " << q.front() << endl;q.push(1);q.push(2);q.push(3);q.pop(); // 取1个cout << "q.back()= " << q.back() << endl;while(!q.empty()){cout << q.front() << " ";q.pop();}return 0;
}

运行结果：