deque(双端队列)基本操作

#include <deque>

定义及初始化
deque<int> a(10); // 定义一个int类型的双端队列a，并设置初始大小为10
deque<int> a(10, 1); // 定义一个int类型的双端队列a，并设置初始大小为10且初始值都为1

1 容量函数
容器大小：deq.size();
更改容器大小：deq.resize();
容器判空：deq.empty();

2 添加函数
头部添加元素：deq.push_front(const T& x);
末尾添加元素：deq.push_back(const T& x);
任意位置插入一个元素：deq.insert(iterator it, const T& x);

3 删除函数
头部删除元素：deq.pop_front();
末尾删除元素：deq.pop_back();
任意位置删除一个元素：deq.erase(iterator it);
清空所有元素：deq.clear();

4 访问函数
下标访问：deq[1]; // 并不会检查是否越界
at 方法访问：deq.at(1); // 以上两者的区别就是 at 会检查是否越界，是则抛出 out of range 异常
访问第一个元素：deq.front();
访问最后一个元素：deq.back();
https://www.cnblogs.com/linuxandmcu/p/10260124.html