【C++】vector / deque 动态数组

deque定义:

1. vector (动态数组容器）:动态数组，用来存放T类型的对象，可以自动增加容量，但只能在序列末尾高效地增加或删除元素。
2. deque (双向队列数组容器) ：/dek/
   是一个长度可变的、可以自动增长的序列，在序列的两端都能高效地增加或删除元素（相对于vector)

deque 知识点：

1. 底层实现都是数组: 所有适用与vector的操作都适用于deque。
2. 模拟queue容器适配器：可以使用deque
3. 它有2个vector，没有的成员函数：

void push_front (const T & val);  
void pop_front();
push_back, pop_back, 是vector,deque共有的

相较于vector的优点/缺点

1. 优点：vector 在头部删除或添加元素的速度很慢，在尾部添加元素的性能较好，而 deque 在头尾增删元素都具有较好的性能（大多数情况下都能在常数时间内完成）
2. 缺点：在 deque 中，随机存取任何元素都能在常数时间内完成（但慢于vector）

参考资料：https://en.cppreference.com/w/cpp/container/deque