queue是FIFO容器，仅支持尾插头删，适用于BFS等场景；deque支持双端操作且可随机访问，适合滑动窗口和频繁首尾插入，功能更灵活但应根据需求选择。
在C++中，queue 和 deque 是两种常用的容器适配器，适用于不同场景下的数据操作需求。它们都定义在
queue 队列的基本操作
queue 是一种先进先出（FIFO）的数据结构，只允许在队尾插入元素，在队首删除元素。
常用操作包括：
- push(val)：在队尾加入一个元素
- pop()：移除队首元素（不返回值）
- front()：获取队首元素的引用
- back()：获取队尾元素的引用
- empty()：判断队列是否为空
- size()：返回队列中元素个数
示例代码：
立即学习“C++免费学习笔记（深入）”；
#include
std::queueq;
q.push(10);
q.push(20);
if (!q.empty()) {
std::cout << q.front() << std::endl; // 输出 10
q.pop(); // 移除 10
std::cout << q.front() << std::endl; // 输出 20
}
deque 双端队列的核心特性
deque（double-ended queue）支持在头部和尾部高效地插入和删除元素，功能比 queue 更灵活。
它兼具 vector 和 queue 的特点，可以在两端进行操作。
常用操作有：
- push_back(val) / push_front(val)：尾部或头部插入
- pop_back() / pop_front()：删除尾部或头部元素
- front() / back()：访问首尾元素
- empty() / size()：判空与大小
- 支持随机访问：operator[] 和 at()
示例：
#include
std::dequedq;
dq.push_back(1);
dq.push_front(0);
dq.push_back(2);
for (int i = 0; i < dq.size(); ++i) {
std::cout << dq[i] << " "; // 输出 0 1 2
}
queue 与 deque 的使用技巧对比
虽然 deque 功能更全，但选择应根据使用场景决定。
- 若只需要 FIFO 行为，用 queue 更清晰，接口受限反而减少误操作
- 需要从前端插入或访问中间元素时，必须使用 deque
- queue 可基于 deque 实现，默认底层容器就是 deque
- deque 支持迭代器，可配合 STL 算法使用，而 queue 不支持
- 性能上，deque 在两端操作接近 O(1)，且不会像 vector 频繁移动内存
实际应用建议
常见用途：
- BFS 广度优先搜索：使用 queue 存储待访问节点
- 滑动窗口问题：使用 deque 维护窗口最大值（单调队列）
- 需要前后插删的缓存结构：优先考虑 deque
- 当需要遍历时，不要用 queue，改用 deque 或 list
基本上就这些，合理选择容器能提升代码可读性和效率。
