std::queue是基于容器适配器的fifo结构，默认底层为std::deque，仅提供push、pop、front、back、empty、size六个接口，不支持迭代、查找或随机访问，使用时须先判空再取front，且pop后不可立即访问front。
queue 是先进先出的适配器，不是独立容器
std::queue 本质是容器适配器，底层默认用 std::deque 实现，不支持随机访问、迭代器遍历或查找。它只提供 push()、front()、back()、pop()、empty() 和 size() 这六个接口 —— 想用 find 或下标访问？不行；想遍历所有元素？必须靠反复 pop（会破坏原队列）。
声明 queue 时必须指定元素类型，不能省略模板参数
常见错误是写成 queue q; 或 queue<int> q = {};</int>（后者在 C++11 后虽可编译但语义模糊）。正确写法必须明确底层容器（通常省略，默认为 deque），例如：
std::queue<int> q; std::queue<std::string> str_q; std::queue<double, std::list<double>> list_based_q; // 指定用 list 作底层
注意：std::queue 的第二个模板参数是底层容器类型，不是分配器 —— 别和 std::vector 的声明习惯混淆。
front()/back() 返回引用，但 pop() 不返回值，顺序不能颠倒
这是新手高频崩溃点：调用 pop() 后再访问 front() 是未定义行为（UB），因为此时队列可能已空。安全模式必须先判空：
立即学习“C++免费学习笔记（深入）”；
- 错误写法：
q.pop(); auto x = q.front();（若原队列只有一个元素，pop()后q.front()崩溃） - 正确写法：
if (!q.empty()) { auto x = q.front(); q.pop(); } -
front()和back()都返回T&，可直接修改（如q.front() = 42;），但仅当元素类型支持赋值且队列非空
queue 没有迭代器，遍历时需转存或用辅助结构
如果真要“查看全部内容而不清空”，只能手动导出到另一个容器：
std::queue<int> q;
// ... push 入若干元素
std::vector<int> vec;
while (!q.empty()) {
vec.push_back(q.front());
q.pop();
}
// 此时 q 已空，vec 保存了原顺序元素
或者用 std::deque 替代 std::queue —— 它支持迭代器、at()、begin()/end()，且同样 O(1) 头尾操作。只有当你**明确需要封装+接口限制**（比如防止误用 erase 或下标）时，才该坚持用 std::queue。
