C++中queue是STL容器适配器，遵循FIFO原则，需包含头文件；常用操作有push、pop、front、back、empty和size，适用于BFS、任务调度等场景。
在C++中，queue（队列）是标准模板库（STL）中的一个容器适配器，遵循“先进先出”（FIFO）的原则。它常用于需要按顺序处理数据的场景，比如广度优先搜索（BFS）、任务调度等。
包含头文件与定义队列
使用队列前，需要包含对应的头文件：
#include然后可以定义一个queue对象：
std::queuestd::queue
常用操作方法
queue提供了一系列成员函数来操作队列中的元素：
立即学习“C++免费学习笔记（深入）”；
Ecshop韩都衣舍2014最新豪华版
下载
雕鹰团队二次开发服装类商城模板；ecshop 韩都衣舍2014最新豪华版+专题频道页面功能；采用DIV+CSS布局，并优化了很多代码，使模板打开速度更快，更利于SEO搜索引擎优化。顶级分类页调用该分类下精品商品排行，左右切换滚动特效，头部购物车鼠标移入显示购物车商品，首页分类下方调用各分类商品，并且商品有立即购买功能，列表页左侧商品分类默认商品展开状态，点击哪个分类进入此页面，那么这个分类处于展开
- push(element)：将元素添加到队列尾部
- pop()：删除队列头部的元素（不返回值）
- front()：获取队列头部元素的引用
- back()：获取队列尾部元素的引用
- empty()：判断队列是否为空，返回bool值
- size()：返回队列中元素的数量
基本使用示例
下面是一个简单的例子，演示如何使用queue的基本操作：
#include iostream>#include
using namespace std;
int main() {
std::queue
q.push(10);
q.push(20);
q.push(30);
cout cout cout
q.pop(); // 移除队首元素
cout
if (!q.empty()) {
cout }
return 0;
}
注意事项
queue只允许从队尾入队，队首出队。不能遍历queue，也不能直接访问中间元素。如果需要随机访问或双向操作，可考虑使用deque或list。
调用front()或back()前应确保队列非空，否则行为未定义。
基本上就这些，掌握这几个核心操作就能在大多数场景中正确使用C++的queue。
