C++ STL 之 deque

deque 是 C++ 对数据结构双端队列的实现。要使用 deque，请在程序头添加：

#include <deque>
using name space std;

deque 对象的定义与初始化

deque<int> dq; //定义一个空 deque 对象
deque<int> dq(10); //定义一个具有 10 个元素的 deque 对象（int 型元素默认初始化为 0）
deque<int> dq(3,5); //dp = { 5, 5, 5 }
deque<int> dq_1(dp); //dq_1 = dp
deque<int> dq = { 1, 2, 3 };
deque<int> dq_1 = dq;

向 deque 对象添加元素

deque 与 vector 很相似，大部分的操作也类似。与 vector 不同的是，deque 对象支持在容器头部高效的插入元素。因此 deque 对象有一个成员函数来完成该操作

使用 push_front 在 deque 头部插入元素

deque<int> dp = { 1, 2, 3 };
dp.push_front(4); // dp = { 4, 1, 2, 3 };
<