顺序容器——deque

deque的底层实现是一个双端队列，即是一种双向开口的连续线性空间，在其头部和尾部都可以做插入和删除的操作，且时间复杂度都为O(1)。

deque没有容量观念，因为它是动态地以分段连续空间组合而成，随时可以增加一段新的空间并组合起来。

1、deque容器的优缺点

优点：支持快速的头插尾插和头删尾删以及直接访问

缺点：按位置插入和删除的时间复杂度大

2.deque的适用场景

• 需要在两端安插和移除元素（毕竟双端队列）

• 无需指向容器内的元素

• 要求不再使用的元素必须释放

3.deque的相关操作函数

deque<elem> c          //default构造函数，产生一个空的deque
deque<elem> c(c2)      //copy构造函数，建立c2的同型deque并成为c2的一份拷贝
deque<elem> c(n)       //利用def