C++：容器deque

deque(双端数组)(可用[]访问)

头文件#include<deque>

连续存储的元素**（迭代器返回注意失效问题）**，尾部头部添加或者移除都非常快速，在中部加入删除比较费时间

采用模板类实现，其默认构造形式：deque<T> deq;

函数部分
相比与vector多了两个函数而已，详情参考vector篇

deq.push_front(num);//在容器头部插入 一个元素
	deq.pop_front();//在容器头部删除第一个元素
	deq.front();//返回数组头部元素

剩下部分详情链接：
https://blog.csdn.net/weixin_46024428/article/details/115534446?spm=1001.2014.3001.5501

访问模式

1、[]访问: deq[1];//注意数组越界问题
2、at访问：deq.at(1);//自行判断是否越界，越界抛出异常std::out_of_range