语法
在 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;
}
运行结果: