直接用 std::queue 即可，它是基于 std::deque 的容器适配器，声明需指定元素类型如 std::queue<int> q；不支持初始化列表、迭代器遍历或随机访问；核心操作 push/pop/front/back 均为 O(1)，但空队列调用 pop/front/back 会导致未定义行为。
直接用 std::queue 就行，它不是底层数据结构实现，而是容器适配器——背后默认用 std::deque，不用手写链表或循环数组。
怎么声明和初始化 std::queue
std::queue 不能用迭代器遍历，也不支持随机访问，声明时必须指定元素类型；它没有构造函数接受 initializer list（C++11 起部分标准库实现支持，但不可靠）。
- 基础声明：
std::queue<int> q;</int> - 用
std::list替换底层容器：std::queue<int std::list>> q;</int>（注意第二个模板参数是容器类型，不是std::list<int>的实例） - 不能这样写：
std::queue<int> q = {1, 2, 3};</int>—— 编译失败；得先建容器再 push，或用辅助std::deque构造后赋值（不推荐）
push()、pop()、front()、back() 的行为要点
这四个是核心操作，全部为 O(1) 平摊复杂度，但有隐含约束：
-
push(x)：把x加到队尾；x会被拷贝（或移动），若类型无拷贝/移动构造函数会编译失败 -
pop()：只删队首，不返回值；**绝不能对空队列调用，否则未定义行为（UB）**；务必先用empty()检查 -
front()/back()：返回引用，可读可写；同样禁止在空队列上调用；修改front()不影响队列逻辑结构，只是改了那个元素的值
示例：
std::queue<std::string> q;
q.push("hello");
q.push("world");
std::cout << q.front() << " " << q.back(); // 输出 "hello world"
判断空、查大小、清空队列的注意事项
empty() 和 size() 都是 O(1)，但 size() 在某些严格标准合规实现中可能为 O(n)（如早期 SGI STL），不过主流 libstdc++、libc++、MSVC STL 均为 O(1)。
立即学习“C++免费学习笔记（深入）”；
-
q.empty()是唯一安全的空检查方式；别用q.size() == 0替代——语义等价但多一次函数调用，且易被误读为“需要计算” -
q.size()返回size_type（通常是size_t），比较时注意符号匹配，比如避免if (q.size() - 1 这种陷阱 - 没有
clear()成员函数！要清空只能循环pop()，或交换一个空队列：std::queue<int>().swap(q);</int>（更高效，复用内存）
为什么不能用 std::queue 做 BFS 路径回溯？
因为 std::queue 不提供遍历能力，也没有索引访问。BFS 中若需记录父节点、路径重建，得额外维护 std::vector 或 std::unordered_map；别试图靠 front() 一步步挪着取——那不是队列的设计用途。
真正需要遍历或中间插入/删除，该换 std::deque 或 std::list；std::queue 就是为「先进先出 + 单端进出」这个契约服务的，越界使用反而让代码难懂、难维护。
