std::queue是fifo适配器，底层默认为std::deque，不支持随机访问、遍历或查找；声明仅支持空初始化或以兼容容器构造，无花括号初始化；pop()不返回值，须先front()再pop()，且调用前必须检查empty()；因其屏蔽非fifo接口，遍历或查找需换用std::deque等容器。
直接说结论：C++ 的 std::queue 是适配器容器，底层默认用 std::deque 实现，不支持随机访问、遍历或查找，只提供 FIFO（先进先出）的受限接口。
怎么声明和初始化 std::queue
它不能像 std::vector 那样用花括号初始化元素，因为没有公开的构造函数接收初始化列表（C++11 起虽有，但仅限于从另一个容器构造，且仍不支持直接写 {1,2,3}）。常见写法只有：
- 空队列：
std::queue<int> q;</int> - 用其他容器初始化（需类型兼容）：
std::deque<int> d = {1, 2, 3}; std::queue<int> q(d);</int></int> - 指定底层容器类型（如改用
std::list）：std::queue<int std::list>> q;</int>
注意：std::queue 没有 begin()/end()，所以无法用范围 for 循环直接遍历——这是初学者最常卡住的地方。
push()、pop() 和 front()/back() 的正确调用顺序
这三个操作必须配合使用，且 pop() 不返回值，只移除队首。常见错误是想“弹出并获取”一步完成：
立即学习“C++免费学习笔记（深入）”；
- ✅ 正确：先
front()取值，再pop()移除：int x = q.front(); q.pop(); - ❌ 错误：
int x = q.pop();——pop()返回void，编译失败 - ⚠️ 危险：
q.front()或q.back()在空队列上调用 —— 行为未定义（通常 crash）
务必在取 front() 前检查 q.empty()；back() 同理，且只在非空时有效。
为什么不能用 std::queue 查找或遍历元素
因为 std::queue 是适配器（adapter），它封装了底层容器，并**显式屏蔽了所有非 FIFO 接口**。即使你传入 std::vector 作底层，也无法通过 queue 对象访问其下标或迭代器。
- 想遍历？只能反复
front()+pop()，但这样会清空原队列 - 想查找某值？必须自己写循环 + 临时存储，或换用
std::deque/std::list - 性能提示：用
std::deque作底层时，push()/pop()均为均摊 O(1)；若强制用std::vector，push()在扩容时可能 O(n)
替代方案：什么时候该放弃 std::queue
当需求超出“纯 FIFO”时，就该换容器了。比如：
- 需要中间插入/删除 → 用
std::deque - 需要按值查找或遍历 → 用
std::deque或std::list - 需要线程安全 →
std::queue本身不提供锁，得自己加std::mutex - 需要优先级调度 → 改用
std::priority_queue
别为了“名字叫 queue”而硬套；标准库选型的核心是看接口契约是否匹配实际操作，而不是名称是否贴切。
