c++ 中deque的用法

在C++中，`deque`（双端队列）是一种动态数组，它提供了在两端高效地插入和删除元素的能力，这使得它非常适合于需要频繁在队列的开始或结尾添加或移除元素的情况。`deque`是`<deque>`头文件中的容器，主要特点包括：

1. **双端访问**：可以从两端（前部或后部）添加或删除元素，这在实现栈、队列等数据结构时非常方便。
2. **随机访问**：内部是一个双向链表，同时维护一个数组，所以可以像数组一样快速随机访问元素，尤其是对于中间位置的元素。
3. **内存分配**：`deque`会在两端自动扩展或收缩，以适应元素的数量变化，而不需要预知元素总数。

使用`deque`的基本步骤如下：

- 包含头文件：`#include <deque>`
- 声明deque实例：`std::deque<T> dequeName;`，其中T是存储元素的类型。
- 创建deque实例：可以指定初始容量，例如`std::deque<int> numbers(10);`
- 插入元素：`dequeName.push_front(value);`（在前部插入）
- `dequeName.push_back(value);`（在后部插入）
- 删除元素：`dequeName.pop_front();`（删除前部元素）
- `dequeName.pop_back();`（删除后部元素）
- 访问元素：`int element = dequeName.front();`（获取前部元素）
- `int element = dequeName.back();`（获取后部元素）