std::queue是容器适配器，默认底层为std::deque，需#include <queue>并指定模板参数，不支持随机访问和遍历，核心操作为push、pop、front、back，使用前须检查非空。
怎么声明和初始化一个 std::queue
直接用 std::queue 就行，但它不是容器，是容器适配器——底层必须指定存储结构，默认用 std::deque，你也可以换 std::list 或 std::vector（后者得加点绕弯）。
常见错误：写成 queue<int> q;</int> 却没 #include <queue>，或者漏了 std 命名空间，报错 ‘queue’ was not declared in this scope。
-
#include <queue>和using std::queue;或全程写std::queue<int> - 想用 vector 当底层？可以，但得显式传模板参数：
std::queue<int, std::vector<int>> q;（注意两个>之间要空格，老编译器如 C++11 前会误判为右移） - 别试图用
std::queue随机访问——它没有operator[]，也没有begin()/end()，这是设计使然，不是 bug
push、pop、front、back 怎么安全用
这四个是核心操作，但 pop 不返回值，容易误以为它像 Python 的 pop() 那样能取又删；front 和 back 在空队列上调用是未定义行为，程序可能当场崩，而不是抛异常。
- 取队首再删，必须两步：
int x = q.front(); q.pop();—— 不能合并 - 用之前务必检查：
if (!q.empty()) { ... q.front() ... } -
back()只在需要“后插前取”逻辑时才用（比如实现滑动窗口最大值的单调队列），普通 FIFO 场景基本只用front() - 所有操作都是
O(1)平摊复杂度，但底层是deque时，push/pop在首尾都快；换成vector后，pop仍快，但push可能触发扩容重排，不推荐
为什么 std::queue 不能遍历、不能查大小以外的长度信息
因为它是严格 FIFO 接口封装，设计目标就是堵死非队列语义的操作——比如你没法知道第 3 个元素是什么，也没法逆序遍历。这不是缺陷，是抽象边界。
立即学习“C++免费学习笔记（深入）”；
实际踩坑场景：想“打印整个队列调试”，结果写 while(!q.empty()) { cout ，队列被清空了，后续逻辑出错。
- 调试时想看内容？临时拷贝一份：
auto tmp = q;（前提是底层容器支持拷贝，deque和list可以，vector也行） - 真需要遍历或随机访问，说明你其实该用
std::deque或std::vector，而不是std::queue -
q.size()是合法的，但某些嵌入式或实时场景下，size()可能不是O(1)（比如底层用list且没缓存 size），不过标准库实现里 deque 和 list 的size()都是O(1)
和 std::priority_queue 混用时要注意什么
名字像、头文件一样、连 push/pop/top 都类似，但语义完全不同：priority_queue 是堆，queue 是链表/双端队列。混用会导致逻辑彻底错乱，而且编译器不会报错。
- 函数名不同：
queue用front()/back()，priority_queue用top()（等价于front()，但语义是“最大/最小元素”） - 初始化方式一样，但行为天差地别：
std::queue<int> q{1,2,3};→ 出队顺序是 1→2→3；std::priority_queue<int> pq{1,2,3};→pq.top()永远是 3 - 如果业务需要“按优先级处理”，别硬套
queue加排序逻辑，直接上priority_queue；反之，若只要严格先后顺序，别图省事用priority_queue并把优先级全设成一样——多一层堆维护，纯属浪费
