#568. STL-queue
STL-queue
当前没有测试数据。
# C++ `std::queue` 常用操作
## 初始化
```cpp
#include <queue>
// 初始化一个空队列
std::queue<int> q;
增加元素
// 添加元素到队列尾部
q.push(10);
q.push(20);
删除元素
// 删除队列头部元素
q.pop(); // 不返回值,移除前端元素
访问队列的头部和尾部
// 访问队列头部元素
int front = q.front();
// 访问队列尾部元素
int back = q.back();
遍历队列
std::queue<int> temp = q; // 使用临时队列进行遍历
while (!temp.empty()) {
std::cout << temp.front() << " ";
temp.pop();
}
查找元素
std::queue
不支持直接查找元素。若需要查找,可通过遍历实现。
其他常用操作
// 检查队列是否为空
bool isEmpty = q.empty();
// 获取队列的大小
std::size_t size = q.size();
注意事项
std::queue
不支持随机访问和修改队列中间的元素。- 如果需要更多功能(如查找、排序),可以考虑使用
std::deque
或其他容器。