C++中deque是STL提供的双端队列，支持两端高效插入删除和随机访问，需包含头文件，声明如deque dq，可初始化为{1,2,3}或(5,10)，常用操作有push_back、push_front、pop_back、pop_front、front、back、at或[]访问，size和empty判断，时间复杂度均为O(1)，适用于滑动窗口等场景。
在C++中，deque（双端队列）是标准模板库（STL）提供的一个序列容器，支持在两端高效地插入和删除元素。它结合了vector的随机访问能力和队列的双端操作特性，使用起来非常灵活。
包含头文件
要使用deque，需要包含对应的头文件：
#include声明与初始化
deque的声明方式类似于其他STL容器，可以指定元素类型：
dequedeque
也可以进行初始化：
立即学习“C++免费学习笔记（深入）”；
deque
deque
deque
常用操作方法
deque支持在头部和尾部进行插入和删除操作，也支持随机访问：
- push_back(x)：在尾部插入元素x
- push_front(x)：在头部插入元素x
- pop_back()：删除尾部元素
- pop_front()：删除头部元素
- front()：获取头部元素
- back()：获取尾部元素
- at(i) 或 [i]：访问索引为i的元素
- size()：返回元素个数
- empty()：判断是否为空
示例代码
下面是一个简单的使用deque实现双端操作的例子：
#include iostream>#include
using namespace std;
int main() {
deque
dq.push_back(10); // [10]
dq.push_front(5); // [5, 10]
dq.push_back(15); // [5, 10, 15]
cout cout
dq.pop_front(); // 移除头部，变为 [10, 15]
dq.pop_back(); // 移除尾部，变为 [10]
cout
if (!dq.empty()) {
cout }
return 0;
}
基本上就这些。deque在两端操作的时间复杂度都是O(1)，适合需要频繁在前后增删元素的场景，比如滑动窗口、任务调度等。相比vector，它在头部插入更高效；相比list，它支持快速随机访问。
