deque 双端队列
**1.**deque 是一个双向队列，可以在两端进行插入删除操作
**2.**采用动态数组管理元素，支持随机访问
**3.**使用 deque 时，需要包含头文件 <deque>
#include <deque>
**4.**适用于需要频繁在两端插入或删除数据的场景
定义与初始化
| 初始化 deque | 含义 |
|---|---|
deque<T> d1 | 一个存放 T 类型数据的空 deque |
deque<T> d2(d1) | 利用 d1 构造 d2，d2 包含 d1 的所有数据 |
deque<T> d2 = d1 | 同上 |
deque<T> d3(n, val) | d3 包含 n 个 val |
deque<T> d4(n) | d4 包含 n 个默认 T 类型的数据 |
deque<T> d5{a, b, c, ...} | d5 包含初始化列表提供的数据 |
deque<T> d5 = {a, b, c, ...} | 同上 |
void Show(const deque<int>& d) { for (const auto& x : d) cout << x << " "; cout << endl; }
int main() {
deque<int>d0;
deque<int>d1(3);
deque<int>d2(4, 2);
deque<>d3{ ,,,, };
cout << ; (d0);
cout << ; (d1);
cout << ; (d2);
cout << ; (d3);
;
}
