一、std::queue 的特点

• 先进先出（FIFO）：先插入的元素先被移出。
• 封装容器适配器：底层默认基于 deque 实现（也可换成 list）。
• 只暴露接口 front/back/push/pop，无迭代器、无随机访问。
• 适合排队处理任务、缓存模型、滑动窗口等场景
• 不支持遍历操作。

二、初始化方式

🔹1. 默认构造

std::queue<int> q;  // 使用 deque 作为底层，空队列

🔹2. 使用指定底层容器

std::queue<int, std::list<int>> q;  // 使用 list 替代 deque

注意：底层容器必须支持：

• front(), back()
• push_back(), pop_front()

🔹3. 拷贝/移动构造

std::queue<int> q1;
q1.push(1); q1.push(2);

std::queue<int> q2(q1);            // 拷贝构造
std::queue<int> q3(std::move(q1)); // 移动构造

🔹4. 用已有容器初始化

std::deque<int> dq = {1, 2, 3};
std::queue<int> q(dq);  // front: 1, back: 3